Работы по созданию первой реактивной летающей лодки Бе-10 были заданы Постановлением Совмина № 2622—1105сс от 8 октября 1953 г.
В октябре 1955 г. был закончен постройкой первый опытный образец Б-10. Его делали на авиационном заводе № 86 в Таганроге, на котором серийно выпускались летающие лодки Бе-6 с поршневыми двигателями.
В акте по результатам государственных испытаний летающая лодка Бе-10 с определенными оговорками рекомендовалась к принятию на вооружение авиации ВМФ. Там же отмечалось, что летные данные не полностью соответствуют тактико-техническим требованиям. Максимальная скорость Бе-10 на испытаниях составила 910 км/ч вместо заданной 950—1000 км/ч, а практический потолок – 12,5 км вместо заданных 14–15 км. Практическая дальность полета составила 2895 км вместо 3000 км. Основной причиной снижений летно-технических характеристик стало несоответствие фактических характеристик двигателя АП-7ПБ заявленным.
Работы по крылатой противокорабельной ракете К-12 были начаты по Постановлению Совмина № 838–389 от 11 июля 1957 г. Первоначальное проектирование ракеты велось в ГСНИИ-642, однако Постановлением Совмина № 564–275 от 26 мая 1958 г. работы по К-12 были переданы в ОКБ-49 (г. Таганрог, главный конструктор Г.М. Бериев).
Бериев решил делать ракеты К-12 в комплексе с самолетом-носителем Бе-10Н, созданном на базе двухмоторной реактивной летающей лодки Бе-10. У Бериева индекс ракеты К-12 был преобразован в К-12БС.
Максимальная скорость полета 2500 км/час. Высота полета ракеты 5—12 км. Дальность стрельбы – от 40 до 110 км. Длина ракеты 8,36 м. Крылья стреловидные с углом 65°, размах крыльев 2,25 м. Стартовый вес 4,3 т.
Вес боевой части составлял около 350 кг. Боевая часть могла быть как ядерной, так и фугасно-кумулятивной. В последнем случае она содержала 216 кг взрывчатого вещества.
В СССР с целью отработки взаимодействия гидросамолетов и подводных лодок при дозаправке в ноябре-декабре 1956 г., в июне – июле 1957 г. и в августе 1957 г. были проведены учения на Черноморском, Северном и Тихоокеанском флотах. При этом роль реактивной летающей лодки исполнял гидросамолет Бе-6, а роль танкеров – подводная лодка проекта 613.
Судостроительная промышленность параллельно работала над несколькими проектами лодок-танкеров. Самым простым вариантом было переоборудование серийной подводной лодки проекта 613 в проект 613Б.