Новая жизнь началась в 1955 г., когда приказом №46 от 10 мая министр народной обороны основал военно-морской музей в «град Сталин», как тогда называлась Варна. Для музея нашлось вполне просторное здание на Приморском бульваре. Уже 11 августа 1956 г. первые посетители смогли ознакомиться с историей мореплавания на Черном море и развитием ВМС страны.
В 1957 г. состоялось не менее громкое событие – для осмотра был открыт знаменитый миноносец «Дерзкий» («Дрьзки»), участник атаки 8 ноября 1912 г. на турецкий крейсер «Хамидие». Перед входом в музей установлен еще один натурный экспонат – торпедный катер проекта 123К. Это один из восьми ТКА данного типа, поступивших из СССР в 1957 г. Катера исправно служили 18 лет, а в 1985 г. были выведены из состава ВМС.
Войдя в здание на Приморском бульваре, сразу оказываешься в неповторимой атмосфере морской романтики. Под входом размещается диорама «На дне», отображающая работу водолаза в глубинах Черного моря. Несколько залов отведены средневековой истории – временам, когда болгарского государства еще не существовало, но у его берегов гремели морские сражения, прежде всего между Российской и Османской империями. Теперь прибрежная полоса от Балчика до Ахтопола представляет собой настоящий клондайк для аквалангистов-любителей и подводных археологов. Со дна подняты древние якоря и части старинных кораблей, в том числе и носовые украшения, представленные в залах музея.
Впрочем, романтика моря достаточно быстро сменяется экспонатами, отражающими героическую и трагическую реальность становления болгарского флота, история которого, как и многое в этой стране, тесно связана с Россией. Как известно, по итогам Русско-турецкой войны 1877-1878 гг. ни Санкт-Петербург, ни София не достигли поставленных целей. Болгары ограничились относительно самостоятельным Княжеством, а половина страны осталась под контролем турецкого султана и получила наименование Восточной Румелии. Россия вернула себе статус великой державы, но так и не смогла добраться до вожделенных Проливов. Достаточно выгодный для нас Сан- Стефанский договор был под давлением Запада в лице Британии и Австро-Венгрии денонсирован, а Берлинский договор ограничил срок действия русского временного управления в Болгарии девятью месяцами.
В этой обстановке русский императорский комиссар в Болгарии князь А.М. Дондуков- Корсаков предложил создать болгарскую флотилию и Морскую часть для несения брандвахтенной службы на Дунае. Санкт-Петербург эту инициативу одобрил. Местной стороне были переданы плавсредства Дунайской флотилии и штаб в г. Руса. Инженерное ведомство подарило Софии еще три катера.
1 августа 1879 г. в День русского Военно- морского флота в г. Русе на пароходах «Опыт», «Горный Студенъ», «Пордим», «Взрыв», шхуне «Келасура», катерах «Птичка», «Олафчик», «Варна», «Ракета», «Мотала», «Фардинг» и «Бавария» были подняты болгарские флаги. Штат флотилии был установлен в количестве 9 офицеров и 58 унтер-офицеров и матросов. Командиром флотилии и Морской части назначили капитан-лейтенанта Александра Конкеевича, капитана парохода «Опыт».
Пожалуй, самым грозным кораблем флотилии была деревянная шхуна «Куласура», имевшая на борту целых четыре малокалиберных орудия. Она же стала и самым крупным плавсредством, имея водоизмещение 306 т.
В 1882 г. состав флотилии пополнила яхта французской постройки «Александр I», носившая имя первого правителя самостоятельного Болгарского княжества князя Александра Баттенберга. Капитаном «борта №1» водоизмещением 350 т был назначен командир флотилии Александр Конкеевич, которого в 1883 г. сменил капитан-лейтенант З.П, Рождественский. Надо сказать, что Баттенберг еще в 1881 г. прекратил своим указом действие Тырновской конституции и заменил правительство, назначив на министерские посты русских офицеров. Однако надежда на то, что Санкт- Петербург будет решать внутриполитические проблемы в Софии, оказалась бесплодной. В результате дипломатических маневров действие конституции было восстановлено, русские же остались в стране в качестве исключительно военных специалистов, необходимость присутствия которых осознавалась как правящим режимом, так и оппозицией.