>Флотская газета, вероятно, одна из двух: либо "Красный флот", либо "Красный Балтийский флот". Были еще какие-то "Краснофлотец" и "Боевая вахта". (Не знаю, имеют ли они отношение к Балтике). «Красный черноморец» по понятным причинам опускаем. :)
>Если повезет, фото можно раздобыть в газетном архиве, увы, в соответствующем качестве. Очень вероятно, что оригинал не сохранился.
Дам наводку - Военный отдел Библиотеки им. Ленина.
В фондах хранилища, благо в свое время там работал, точно есть какие - то газеты КБФ. А вот какие - сейчас не вспомню.