Флот был создан приказом приказом НК ВМФ СССР № 0017/ОВ от 25 февраля 1946 г. в результате разделения БФ на Юго-Балтийский и Северо-Балтийский (см. РО). Главная ВМБ – Пиллау. 17 января 1947 г. был переименован в 4-й ВМФ. В декабре 1955 г. был вновь объединен с 8-м ВМФ в БФ (см. РО).

Начальники:
1. ДОБРУСКИН Ханан Ефимович (февраль 1946 – январь 1948 г.), капитан 2-го ранга;
2. БОГАТЫРЕВ Борис Сергеевич (январь 1948 – октябрь 1949 г.), капитан 2-го ранга;
3. ДОБРУСКИН Ханан Ефимович (август 1949 – декабрь 1952 г.), капитан 2-го ранга, с 13 июня 1950 г. – капитан 1-го ранга;
4. ЛАРИЧЕВ Дмитрий Титович (май 1953 – октябрь 1954 г.), капитан 1-го ранга;
5. СОЛОВЬЕВ Виктор Ильич (октябрь 1954 – февраль 1956 г.), капитан 1-го ранга;

Х.Е.Добрускин	Д.Т.Ларичев	В.И.Соловьев

Заместители начальника:
СЛЕПЕНКОВ Захар Федорович (декабрь 1946 – октябрь 1949 г.), капитан 2-го ранга;

Заместители начальника по информации – начальники 1-го отдела:
ЧЕРВЯК Филипп Ильич (май 1954 – февраль 1956 г.), капитан 2-го ранга;

Заместители начальника по агентурной разведке – начальники 2-го отдела:
(До июля 1951 г. – заместители начальника по агентуре)
СЛЕПЕНКОВ Захар Федорович (октябрь 1949 – февраль 1950 г.), капитан 2-го ранга;

Заместители начальника по морской разведке – начальники 3-го отдела:
БОГАТЫРЕВ Борис Сергеевич (август 1947 – январь 1948 г.), капитан 2-го ранга;
БОГАТЫРЕВ Борис Сергеевич (октябрь 1949 – февраль 1951 г.), капитан 2-го ранга;
БАРХОТКИН Александр Сергеевич (июнь 1951 – январь 1955 г.), капитан 1-го ранга;
СЛАВИН Анатолий Леонтьевич (январь – сентябрь 1955 г.), капитан 1-го ранга;

А.С.Бархоткин