Первые торпедные катера Тихоокеанского флота отправлялись во Владивосток из Ленинграда по железной дороге.
В 1936 году балтийские эсминцы «Войков» и «Сталин» впервые в истории военного флота в течение одной навигации совершили переход из Кронштадта во Владивосток Северным морским путем.
В 1939 г. базовые тральщики КБФ Т-1 «Стрела», Т-2 «Трос», Т-3 «Проводник» и Т-4 «Подсекатель» совершили плавание по маршруту Кронштадт — Плимут — Норфолк — Панамский канал — Сан-Франциско — Петропавловск-Камчатский — Владивосток и вошли в состав Тихоокеанского флота.
В мае — июне 1937 года линкор «Марат» совершил поход в Англию для участия в военно-морском параде по случаю коронации английского короля Георга V. 10 мая «Марат» (командир-флагман 2 ранга В.И. Иванов) вышел из Кронштадта и 17-го прибыл в Портсмут. Всего за 53 минуты советский линкор точно занял отведенное ему место на рейде одним из сложнейших в морской практике способов постановки на якорь фертоинг, вызвав восхищение у экипажей 200 кораблей разных стран. 20 мая состоялся грандиозный военно-морской парад по случаю коронации короля. 23 мая линкор снялся с якоря. На обратном пути по приглашению правительств Литвы, Латвии и Эстонии корабль нанес визиты вежливости в Клайпеду, Лиепаю и Таллин. 5 июня «Марат», пройдя 3655 миль, возвратился в Кронштадт.
30 декабря 1937 года в целях дальнейшего укрепления морских рубежей Советского Союза ЦИК и СНК СССР приняли постановление о создании Народного комиссариата Военно-морского флота.
26 сентября 1938 г. в состав КБФ вошел крейсер «Киров» — первый корабль данного класса советской постройки. В ноябре того же года вступил в строй и эсминец «Гневный», головной крупной серии однотипных кораблей пр. 7.
Количественный рост состава флота позволил сформировать на КБФ эскадру (приказ наркома ВМФ от 22 июня 1939 г.). В ее состав вошли линкоры «Марат» и «Октябрьская Революция», крейсер «Киров», две бригады эскадренных миноносцев, отдельный дивизион сторожевых кораблей, бригада заграждения и траления.
28 августа того же, 1939, года на КБФ сформирован отряд легких сил (ОЛС), в который вошли новые крейсера, лидеры и два дивизиона новых эсминцев (проектов 7 и 7У). Оба линкора и третий дивизион эсминцев (типа «Новик») остались в составе эскадры.
23 июня 1939 г. директивой народного комиссара ВМФ флагмана 2 ранга Н.Г.Кузнецова в Военно-морском флоте введены три оперативные готовности.
Оперативная готовность № 3 (повседневная) — корабли и части находились в обычной готовности, но сохраняли запасы топлива и держали в готовности оружие. Ремонт кораблей производился по плану, базовый дозор выставлялся только в районе главной базы.
По оперативной готовности № 2 (повышенная) боевое ядро переходило на четырехчасовую готовность к выходу в море, корабли принимали все необходимые запасы. Увольнения на берег сокращались до минимума. Ремонт кораблей производился ускоренными темпами, дозор выставлялся у всех военно-морских баз, воздушная разведка велась систематически, авиация рассредоточивалась на оперативные аэродромы.
При объявлении оперативной готовности № 1 (полная) боевое ядро находилось в часовой готовности к выходу в море, а весь остальной состав флота — в четырехчасовой готовности к ведению боевых действий, форсированно заканчивался ремонт кораблей, зенитная артиллерия и средства ПВО кораблей изготавливались к бою, развертывались воинские тылы, подводные лодки рассредоточивались и готовились к немедленному выходу в море, усиливалась дозорная служба и силы воздушной разведки.
Нарком ВМФ Н.Г. Кузнецов.
1 сентября 1939 года Германия напала на Польшу, началась Вторая мировая война. Осенью 1939 года по предложению Советского правительства были заключены пакты о взаимопомощи с Литвой, Латвией и Эстонией. В соответствии с ними Балтийский флот получил возможность пользоваться базами на территориях Эстонии и Латвии и вышел, наконец, за пределы «Маркизовой лужи». 15 октября 1939 года нарком ВМФ Н.Г.Кузнецов утвердил «Базирование кораблей КБФ на порты Эстонии и Латвии на 1939–1940 гг.».