Дальнейшее усиление ПВО вероятного противника в начале 70-х гг. снизило вероятность прорыва к цели Ту-95КМ. Поэтому появились предложения о переоборудовании этих самолетов под комплекс К-22, включавший крылатые ракеты Х-22 с автономной системой наведения и большей скоростью полета. Поисковые работы в этом направлении были проведены в отделе технических проектов ОКБ-156 еще в 1963г., но соответствующее решение Совмина последовало только через 10 лет, в феврале 1973 г. Самолет получил новое обозначение Ту-95К-22, а комплекс - К-95-22.
31 января 1973 г. на куйбышевский авиазавод для доработки под новый комплекс поступил специально выделенный ВВС серийный Ту-95КМ. Но работы по технической документации ОКБ начались только в мае 1974 г. Переоборудование заключалось в следующем: на место хвостовой пушечной установки поставили унифицированный отсек с аппаратурой РЭБ, РЛС «ЯД» заменили на «ПНА-Б», установили аппаратуру подготовки и запуска ракет «Кама», балочный держатель БД-206 снабдили переходником под ракету Х-22, под крылом между внутренними двигателями и фюзеляжем для подвески Х-22 установили два балочных держателя БД-45К, взятых с Ту-22М. Самолет получил возможность нести одну крылатую ракету под фюзеляжем или две - под крылом.
30 октября 1975 г. переоборудованная машина совершила первый полет. Испытания и доводки комплекса продолжались до начала 80-х гг. В 1981 г. начались боевые пуски ракет Х-22. Параллельно шло переоборудование Ту-95КМ в Ту-95К-22. В 1987 г. новый комплекс приняли на вооружение. Несколько самолетов были оборудованы подкрыльевыми фильтрогондолами, что дало возможность использовать их также для радиационной разведки. Кодовое обозначение НАТО - Bear-G.