Większość środków jednak była przeznaczana na wojska lądowe i marynarka była zaniedbywana. thumb|Krążownik torpedowy „Nadeżda”

Dopiero w 1898 roku zbudowano dla marynarki we Francji pierwszy pełnowartościowy okręt – kanonierkę torpedową „Nadeżda” (klasyfikowaną jako mały krążownik), używaną do szkolenia. Francuski oficer Paul Pichon był też od 1897 do 1908 roku dowódcą marynarki bułgarskiej. W 1899 roku dowództwo marynarki przeniesiono z Ruse do Warny. W 1903 roku uchwalono pierwszy program rozwoju marynarki, w wykonaniu którego zakupiono, również we Francji, sześć torpedowców typu Dryzki „Dryzki”, „Smeli”, „Chrabri”, „Szumni”, „Letjaszti”, „Strogi”, stanowiących trzon jej floty przez kolejne 40 lat, oraz działa kalibru 240 mm dla artylerii nadbrzeżnej. Mimo planów budowy dalszych okrętów, w tym niszczycieli i okrętów podwodnych, nie doszło ostatecznie do tego z powodów finansowych i niedoceniania roli marynarki, a także z powodu polegania na wsparciu znacznie silniejszej marynarki rosyjskiej. Odrzucono także w 1908 roku propozycję zakupu starych okrętów w Rosji (w tym dwóch nieudanych okrętów obrony wybrzeża typu popowka).