Первые торпедные катера Тихоокеанского флота отправлялись во Владивосток из Ленинграда но железной дороге.
В 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 гг.».
Уже 11 октября 1939 г. в Таллин пришли первые советские корабли — лидер «Минск», эсминцы «Гордый» и «Сметливый». Два дня спустя в Палдиски прибыли плавбаза «Кронштадт» и дивизион подводных лодок. 15 октября в Таллин пришла эскадра КБФ в составе линкора «Октябрьская Революция», крейсера «Киров», эсминцев «Гневный», «Грозящий» и «Стремительный», четырех сторожевых кораблей и др., всего 12 вымпелов. 22 октября по приказу наркома ВМФ крейсер «Киров», в сопровождении эсминцев «Сметливый» и «Стремительный», перешел в Либаву.