Для уничтожения АУГ, океанских конвоев США и их союзников наиболее подходящим самолетом стал Ту-95К-22, вооруженный эффективными, но не очень надежными ракетами Х-22. После 2-3 предварительных облетов полигона с подвешенной, но не заправленной Х-22 она часто выходила из строя. По этой причине в ответственных пусках (типа показа Министру обороны) всегда задействовали два Ту-95: если у одного ракета не сходила, стрелял второй. Кумулятивная БЧ этой ракеты могла при попадании в корабль разворотить 12-метровую пробоину, а скорость полета (3670 км/ч) делала ее почти неуязвимой. Проблема была лишь в том, чтобы суметь ее запустить: ведь практическая дальность пуска равнялась 350 км, а рубеж перехвата отстоял от АУГ на 1100 км. На этой дистанции главную опасность представляли истребители F-14, способные атаковать одновременно 6 целей. По мере приближения к ордеру АУГ все больше неприятностей начинали доставлять ее средства РЭБ. По свидетельству штурманов, эффективность этих средств была колоссальной: метки целей на экранах буквально тонули в облаке помех, целиться становилось невозможно. Поэтому общий сценарий атаки предусматривал в первую очередь пуск восьми Х-22 с ядерными БЧ не по конкретным целям, а по району, где в этот момент, вероятно, находится АУГ. Считалось, что после этого помеховая обстановка позволит выделить отдельные корабли и нанести точный удар. В случае же, если и вторая волна Х-22 потеряет цели из-за помех, ракеты тут же перенацелятся на их источники, уничтожение которых даст возможность с третьего раза бить наверняка.
К счастью, реальное соприкосновение Ту-95К-22 с флотом США никогда не было столь драматичным. Типичная картина описана в одном из ноябрьских (1993 г.) номеров "Красной Звезды":
“Чтобы выявить местоположение и состав авианосной группы, командующий ДА принял решение выполнить воздушную разведку составом четырех стратегических самолетов Ту-95К-22. 28 июля в 18 часов 03 минуты по Гринвичу с дальневосточного аэродрома взлетели две пары ракетоносцев. Самолеты пересекли Курильскую гряду и через 5 часов на удалении 1400 км от береговой черты перехватили работу корабельных РЛС. Довернув на выявленные источники излучения, экипажи приступили к поиску и на дальности 220 км обнаружили ордер из шести кораблей. При подлете к цели на дальность 3 км экипажи визуально обнаружили 4 корабля в кильватерном строю. Авианосец следовал от них на расстоянии до 140 км с курсом 190 градусов и скоростью 20 узлов. Первая пара ракетоносцев снизилась до высоты 500 м и выполнила воздушное фотографирование. После второго захода с палубы авианосца была поднята на перехват пара истребителей F/A-18, каждый с двумя управляемыми ракетами “Сайдуиндер”. Они сблизились с нашими воздушными кораблями на расстояние 200-300 м. Через 30 минут сзади справа подошли еще два истребителя, сблизившись до 100 м. В это время вторая пара Ту-95К-22 осуществила поиск, обнаружила и сфотографировала транспорт снабжения, следовавший отдельно от группы. Задача по отслеживанию корабельных группировок в удаленных океанских районах была выполнена”.
Ту-95МС дозаправляется от танкера Ил-78
Справедливости ради нужно отметить, что довольно часто задачу поиска АУГ экипажам Ту-95 облегчали сами натовцы. Вспоминает генерал Константинов: “Однообразие длительного полета действует усыпляюще. Но как только с Кольского полуострова повернули на остров Медвежий, тут не до сна. Заходят - пара слева, пара справа, под винты подлазят. Страшно. Их-то спасут, а нас? Делают знаки: “Что это вас принесло - воскресенье же!” или "Не туда идете - авианосцы правее!” Сначала мы им не верили, потом недоумевали, ведь ни разу не обманули! Оказалось все очень просто: за каждый боевой вылет (а он считается боевым только в случае, если мы прилетим прямо к авианосцу) они получали солидные деньги. Взаимная выгода налицо”.
Первый Ту-95КМ поступил в 106-ю ТБАД 14 февраля 1963 г. С тех пор дозаправка в воздухе стала необходимым элементом боевой подготовки, освоить который должны были все летчики, в противном случае они уходили с “девяностопятых”. Процедура дозаправки, в ходе которой огромные Ту-95 и танкеры выполняли совместное маневрирование на дистанциях до 15 м, была очень сложной и утомительной. Один из ракетоносцев после окончания заправки проскочил вперед и килем распорол нижнюю часть фюзеляжа заправщика ЗМС-2. Несмотря на потерю трети киля, самолет успешно совершил посадку на своем аэродроме. В другом случае заправочный конус попал в плоскость винтов ракетоносца. Все восемь лопастей были срезаны на 20-40% размаха, кроме того, отказала система флюгирования, но Ту-95 также совершил благополучную посадку. В очень сложную ситуацию попал в 1985 г. экипаж командира 79-й ТБАД Степанова. Во время перекачки топлива шланг на заправщике оборвался, перехлестнул через кабину Ту-95, разбил один из блистеров и стал колотить по рулям, грозя катастрофой. Тогда командир принял решение отстрелить часть шланга из верхней установки, что и было сделано. С тех пор на заправку “девяностопятые” летают с полным боекомплектом верхних пушек. Несколько позже аналогичный случай произошел с Ту-95МС, экипаж которого, не имея средств отстрелить шланг, вынужден был садиться с такой помехой.