6 января 1956 г. совместным Постановлением ВМФ, МСП, МОП и МРП было решено переоборудовать четыре строящиеся на заводе № 402 (директор Е.П. Егоров) подводные лодки проекта 611 и одну находящуюся в строю на ТОФ на Владивостокском заводе № 202 (директор Г.К. Волик) по проекту АВ-61 1 (табл.3).
В 1956 г. по итогам испытаний состоялось совещание под руководством Главнокомандующего ВМФ СССР адмирала С.Г. Горшкова. Результаты были одобрены. В заключение отмечалось, что испытания были на редкость успешными, проходили почти без отказов. За все время испытаний лишь один раз ракета не запустилась и произошел ее аварийный выброс.
В феврале 1956 г. на имя первого секретаря ЦК КПСС Н.С. Хрущева и Председателя Президиума Верховного Совета СССР Н.А. Булганина поступила докладная записка от председателя Морского научно-технического комитета адмирала Л. А. Владимирского. В ней, выражая точку зрения командования ВМФ, адмирал доказывал необходимость создания подводного ракетоносного флота стратегического назначения с обоснованием данного направления военного кораблестроения и его перспектив. 11 мая этот вопрос обсудил Совет обороны страны. Он признал его делом особой государственной важности. В постановлении говорилось: «Приветствовать инициативную постановку вопроса о развитии Военно-Морского Флота СССР, изложенную в записке адмирала Владимирского Л.А. Товарищам Булганину и Хрущеву, министру обороны учесть предложения товарища Владимирского при подготовке перспективного плана военного судостроения». Постановление правительства о создании боевой системы вооружения с Р-11ФМ было принято 19 октября 1957 г. Таким образом, работа по переоборудованию больших торпедных лодок в ракетные, начатая в инициативном порядке, получила поддержку руководства страны.
А первый ракетоносец под командованием капитана 3 ранга И.И. Гуляева (впоследствии капитана 1-го ранга, Героя Советского Союза), продолжал интенсивные всесторонние испытания. После эксплуатационных и государственных испытаний комиссия государственной приемки приняла подводную лодку проекта В-611 (акт от 30 июня 1956 г.) в состав ВМФ. Дальнейшей программой намечался отстрел ракет, имеющих различные сроки хранения.
С 16 августа по октябрь 1956 г. Б-67 с целью транспортных испытаний ракетного комплекса совершила первый дальний поход в Баренцевом, Карском и Белом морях с полностью заправленными уже доработанными для флота ракетами Р-11ФМ. После длительных испытаний прошли три успешных пуска: первый — 12 сентября 1956 г. после 37 суток хранения ракеты на подводной лодке и два пуска 3 октября 1956 г. после 82 и 47 суток хранения. Пуски проводились в условиях недвижимой и подвижной лодки при скорости до 10 узлов и волнении до 2–3 баллов. Предстояло также проверить герметичность шахт в длительном походе, в том числе в шторм, и на большой глубине.
