С 14 по 30 сентября 1963 года с Северного флота по Северному морской пути совершила переход К-178 – первая атомная ракетная подводная лодка проекта 658 с тремя баллистическими ракетами (дальность стрельбы 650 км), командир капитан 1 ранга Аркадий Петрович Михайловский. Лодка прошла 4411 миль за 374 часа, из них в подводном положении – 3460 миль за 286 часов, подо льдами – 1617 миль за 136 часов. За образцовое выполнение задания и мужество командир К-178 капитан 1 ранга Аркадий Петрович Михайловский (в последующем адмирал, командующий Северным флотом) удостоен звания Герой Советского Союза, а экипаж награжден орденами.
В 1965 году Тихоокеанский флот получил 4 новые дизельные подводные лодки проекта 651 с четырьмя пусковыми установками крылатых ракет П-6. С завода Комсомольска-на-Амуре начали поступать атомные подводные лодки проекта 675 с 8 крылатыми ракетами П-6. В мае 1966 года Генеральный секретарь КПСС Леонид Ильич Брежнев посетил Владивосток. Он вручил городу орден Ленина и ознакомился с Тихоокеанским флотом. На борту ракетного крейсера «Варяг» 21 мая встретился с лидером Северной Кореи Ким Ир Сеном. Гостям крейсера вручили традиционные подарки моряков – тельняшки и бескозырки. «Все, товарищи, шляпу выбрасываю. Буду носить только бескозырку!» – пошутил Л. Брежнев.
Ким Ир Сен с благодарностью принял пакет с тельняшкой и бескозыркой, но кепку снимать не стал, обошелся без шуток, лишь приветливо улыбался, обводя взглядом стоявших на палубе моряков. Приняв на борт высоких гостей, ракетный крейсер «Варяг» на полной скорости пошел из Владивостока к острову Русский. Командир «Варяга» капитан 1 ранга А. Пинчук имел приказ обеспечить противовоздушную, противоракет-ную и противодиверсионную оборону корабля. Проведение секретных переговоров на военных кораблях приобрело важное значение с началом бурного развития радиоэлектронных средств разведки. Каюта крейсера, отведенная для переговоров на высшем уровне, была наиболее безопасным и защищенным местом. В этих условиях была уверенность, что иностранные разведслужбы не смогут организовать прослушивание. В должности первого заместителя командующего Тихоокеанским флотом Георгий Константинович находился с 1960 до сентября 1968 года. В декабре 1967 года главнокомандующий Военно-морским флотом Адмирал Флота Советского Союза С. Г. Горшков выдвинул кандидатуру Георгия Константиновича Васильева на должность командующего Черноморским флотом.
После собеседования в ЦК КПСС, перед назначением на новую должность Георгия Константиновича откомандировали на три месяца (январь–март 1968 г.) на учебу в Академию Генерального штаба. В середине марта его срочно вызвали на Тихоокеанский флот. Командовать Черноморским флотом ему не довелось.