Окончательное решение на правительственном уровне о создании 54-й отдельной бригады подводных лодок Тихоокеанского флота (54-й обпл), скорей всего, состоялось накануне первомая 1962 г. ТАСС сообщало: 4 мая 1962 г. индонезийская правительственная делегация во главе с Министром иностранных дел Индонезии Субандрио была принята в Кремле заместителем Председателя Совета министров СССР А. Н. Косыгиным. Советско-индо-незийские переговоры завершились с участием Министра Иностранных дел СССР А. А. Громыко, Министра Обороны СССР Р. Я. Малиновского и других официальных лиц.
Формирование 54-й обпл шло чрезвычайно быстрыми темпами. К исходу первой декады июня 1962 г. (фактически за месяц) полностью вооруженная и боеспособная 54 обпл в составе шести подводных лодок 613 проекта и Плавбазы «Аяхта» была окончательно сформирована, вооружена и укомплектована личным составом по штатам военного времени с целью перехода в дальнее зарубежье. Таких темпов формирования в строжайшей тайне целого соединения подводных лодок история ВМФ еще не знала. Но, на то были свои причины. О том, как это происходило, описывает Р. Рыжиков, в то время старший помощник командира пл С-236.