Durante la mayor parte de la Edad Media, los búlgaros no mantuvieron fuerzas navales . Los primeros registros de barcos búlgaros provienen del reinado de Khan Omurtag : durante su guerra contra los francos (827-829), llegó con barcos desde el Danubio y desembarcó tropas en la retaguardia de los francos.
La primera armada búlgara organizada se construyó bajo el emperador Iván Asen II (1218-1241). Era bastante pequeña e incluía galeras para proteger la costa. La importancia de la armada aumentó durante el reinado de Dobrotitsa e Ivanko en el Principado de Karvuna a finales del siglo XIV. La flota búlgara participó en acciones exitosas contra los genoveses y los turcos y su alcance llegó hasta Crimea y Trebisonda .
El principal astillero búlgaro estaba situado en la desembocadura del río Kamchia debido a la abundancia de madera y fue incendiado cuando los turcos invadieron el país.
Se sabe muy poco sobre las batallas y las misiones de la Armada y la Guardia Costera. En 812, Khan Krum utilizó barcos para apoderarse de varias fortalezas bizantinas en la costa sur del Mar Negro, en particular Nesebar . Se han encontrado imágenes de estos barcos representadas en las paredes de Pliska y Preslav . En 1235, Iván Asen II envió 25 grandes galeras para ayudar al emperador de Nicea en el asedio de Constantinopla. A principios de 1257, el Imperio latino contrató una flota de 10 galeras venecianas y el 14 de junio capturaron Nesebar después de un breve asedio, pero no pudieron lograr nada más. [1] A fines del siglo XIV, Dobrotitsa utilizó la Armada para colocar a su primo en el trono de Trebisonda y luego liderar una guerra contra Génova que duró hasta 1387 cuando su hijo Ivanco estableció una paz favorable. En 1366, Amadeo VI de Saboya perdió varios barcos durante el asedio de Varna .
Durante el Primer Imperio, los barcos estaban diseñados tanto para navegar por mar como por río. Tenían poco calado y buenas cualidades marítimas. Los barcos tenían proas y popas muy altas, entre 10 y 15 remos en cada tabla y un mástil. Los acorazados tenían un ariete en la proa.
Durante el Segundo Imperio, la tradición de la construcción naval se mantuvo y se perfeccionó. Muchos de los nuevos barcos no tenían remos y este nuevo tipo era un diseño específicamente búlgaro: combinaba características de los barcos del Mediterráneo (velas triangulares) y del Mar del Norte (se utilizaba el timón en lugar de los remos de popa para una mejor navegación). Los barcos tenían entre 25 y 30 metros de largo y entre 6 y 7 metros de ancho y tenían uno o dos mástiles.