В 1956 г. Г.К.Жуков подписал приказ о перевооружении Авиации ВМФ на Ту-16. Речь шла о поступлении на флот, в основном, сухопутных модификаций, а также Ту-16КС и Ту-16Т. Планом предусматривалось, что в 1956 г. первые 85 машин поступят на СФ, в 1957 г. 170 машин выделят ЧФ и ТОФ и, наконец, в 1958 г. 170 Ту- 16 получит Балтфлот. Таким образом, через три года в составе Авиации ВМФ планировалось иметь 424 самолета Ту-16 различного назначения - чуть меньше, чем в ДА. Реально же оснащение «шестнадцатыми» частей морской авиации пошло другим путем.
Первые Ту-16 поступили на Черноморский и Балтийский флоты еще в 1955 г 1 июня четыре самолета принял 540-й минно-торпедный авиаполк (МТАП), базировавшийся в Кульбакино под Николаевом. Он стал инструкторским, и на его базе началась переподготовка экипажей для Ту-16. Что касается Балтфлота, то его авиация в том году пополнилась целой дивизией: из ВВС морякам передали 57-ю ТБАД двухполкового состава, переименованную вскоре в 57-ю МТАД. Поскольку дивизия оказалась на одном из самых горячих направлений «холодной войны», было решено заменить ее Ту-4 на Ту-16 в первую очередь. Учебные полеты на новых машинах начались в 57-й МТАД уже 25 июня 1955 г. В тот период «шестнадцатый» считался самой современной авиационной техникой, поэтому в морской авиации его командирами назначали летчиков 1-го класса с налетом на Ил-28 и Ту-14 не менее 600-700 ч, для вторых пилотов норма составляла не менее 200 ч. Перед практическими полетами экипажи проходили большой теоретический курс (до 400-500ч).
На флоты Ту-16 начали поступать в варианте бомбардировщика, но уже в апреле 1956 г первые торпедоносцы принял 5-й Гв.МТАП (аэродром Веселое, Крым), чуть позже - и другие черноморские полки: 6-й МТАП, 124-й МТАП, 943-й МТАП (аэродром Октябрьское, Крым). Летом того же года Ту-16Т поступили на Балтику в 57-ю МТАД. На Северном флоте новую технику в течение следующего года получили все три полка 5-й Краснознаменной Кирке-несской МТАД - 574-й МТАП из Лахты (затем перебазирован в Североморск-1), 924-й МТАП из Оленьей и 978-й МТАП из Североморска-3. На Тихом океане на Ту-16 и Ту-16Т были перевооружены 568-й и 570-й полки. Постепенно перевооружались и другие части Авиации ВМФ.
Процесс освоения Ту-16 у моряков вызвал некоторые сложности. Новый самолет оказался гораздо строже в пилотировании, чем Ту-14. Поэтому командиры полков, даже получив полный комплект Ту-16, старались как можно дольше задержать у себя Ту-14, используя для тренировочных полетов в основном эти более простые и безопасные машины и таким образом тормозя освоение новой техники в пользу бумажных показателей. Справедливости ради надо отметить, что в летных происшествиях с Ту-16 сам самолет был виноват далеко не всегда. Примером тому может служить гибель командира одного из полков Северного флота Д.С.Калиниченко. Однажды после затянувшегося до поздней ночи празднования свадьбы одного из подчиненных он решил «покатать» на Ту-16 только что прибывшего молодого летчика. Полет «с бодуна» закончился катастрофой… Однако со временем прямокрылые Ту-14 все же уступили небо и море своим стреловидным последователям.
