8 мая экипаж учебного корабля Балтийского флота ВМФ России «Смольный», находясь в болгарском порту Варна, возложил венок памятнику мичману Гаврилу Порфировичу Красюку. Таким образом моряки-балтийцы во главе с командиром корабля отдали дань памяти своим предкам с Черноморского флота Советского Союза, освободившим от фашистских захватчиков не только Черноморское побережье СССР и причерноморские районы Украинской ССР и Молдавской ССР, но и Румынию и Болгарию, которые после Второй Мировой войны почти полвека жили и развивались плечом к плечу с советскими народами. Это время останется в истории этих стран и народов как самое спокойное, счастливое и обеспеченное.
Мичман Красюк служил в 369-м батальоне морской пехоты, который во время Ясско-Кишиневской операции, в составе Дунайской флотилии под командованием будущего адмирала флота Горшкова (дослужившегося до командующего Военно-морским флотом Советского Союза), брал румынскую деревню Жебрияни и порт Сулина, находящиеся в Днестровском лимане. Считается что Гаврил Порфирович погиб в ночь 21-22 августа 1944 г. во время форсирования широкого Днестровского лимана, ширина 11 км, которую надо было одолеть под огнем окопавшихся немецкой дивизии и двух румынских моторизованных рот. Первыми пали именно морские пехотинцы, среди которых был мичман Красюк.
В болгарской военной историографии принято, что мичман Красюк, хотя и мертвым, первым доплыл до болгарской территории и его считают символом освобождения болгарского народа от фашистских захватчиков. Поэтому в 1950-м году его перехоронили со старого варненского кладбища в Морской парк, недалеко от места, где были найдены его останки. Тогда было принято решение построить памятник. Это дело было поручено варненскому архитектору Панайоту Минкову.
Памятник был торжественно открыт 1 мая 1951 г. в присутствии жителей города Варна и командования Военно-морского флота Болгарской Народной Республики. Командующий — адмирал Бранимир Орманов дал слово бывшему партизану — лейтенанту Петру Калчеву, который сказал: «Хотя он не сражался на земле Болгарии за ее свободу, мичман Гаврила Красюк — первый советский солдат, прикоснувшийся к болгарскому берегу и поэтому он является частью великой армии освободителей». Почетная рота дала трехкратный салют и все пали на колени.
В течение следующих сорока лет памятник старательно поддерживался. Каждый год 9 мая перед ним отмечали годовщину Великой Победы и венки с цветами осыпали пространство вокруг него. Экипажи всех находящихся в Варненском порту советских кораблей — военных, пассажирских, грузовых, — посещали его и отдавали дань памяти погибшему морскому пехотинцу и таким образом всем предкам.