Испытания ракетоносца Ту-22К начались в 1961 г. Несмотря на размах (работы велись сразу на нескольких машинах) и широкомасштабное финансирование, доводка носителей и «изделий» проходила туго. На сверхзвуковых скоростях из-за неравномерного нагрева обшивки фюзеляж деформировался, что приводило к «гулянию» тяг, управлявших бустерами. Рулевые поверхности самопроизвольно отклонялись, создавая изрядные кренящие и разворачивающие моменты. Тут уже было не до пусков ракет. Не радовала конструкторов и работа автопилота, надежность РЛС также оставляла желать лучшего. Поэтому, хотя ракеты, в конце концов «научились» поражать цели, члены Госкомиссии отказались подписывать акт о годности всего комплекса.
Тем временем выпуск самолетов продолжался, хотя на вооружение ракетоносцы Ту-22К приняли только спустя десять лет после начала разработки – в 1967 г. Однако количество полученных советскими ВВС ракетоносцев – около 70 – оказалось заметно меньше, чем разведчиков и постановщиков помех. Но работы по модернизации комплекса продолжались и в Дубне, и у туполевцев, причем последние, признавая недостатки Ту-22К, первое время занимались этой темой в инициативном порядке и на свои средства, «изыскивая внутренние резервы».
Усовершенствованная ракета Х-22 в комплексе вооружения К- 22Н и стала «длинной рукой» дальнего бомбардировщика-ракетоносца Ту-22М, принятого на вооружение Дальней Авиации и авиации ВМФ. В соответствии с Боевым Уставом ВВС, основными задачами оснащенных ими частей являлось "поражение ракетно-ядерных, авиационных и морских группировок, оперативно-стратегических резервов, военно-промышленных и энергетических объектов, а также нарушение оперативно-стратегических перевозок, государственного и военного управления». Соответственно, сам комплекс предназначался для для "уничтожения морских и наземных целей, таких, как ударные авианосцы и корабли из состава авианосной ударной группировки, транспорты, железнодорожные мосты и плотины ГЭС, военно-промышленные объекты и военно-морские базы».
Комплекс К-22Н включал ракеты трех вариантов: Х-22Н, предназначенную для поражения радиолокационно-контрастных целей, Х-22НА для ударов по площадным целям и противорадиолокационную Х-22НП. Все три варианта имели унифицированную базовую конструкцию, различаясь системой наведения и снаряжением боевой части (БЧ).
Ракета Х-22Н получила проектный шифр «Буря» и заводское обозначение Д2Н (как второй тип «дубнинской» авиационной КР), причем индекс «Н» ракета получила в связи с заложенной возможностью выбора различных профилей полета, включая так называемую «низкую траекторию», которой не имела предыдущая Х-22 (Д2). В заводской документации она проходила под обозначением «изделие 107». При ее разработке основными требованиями были большая дальность полета (до 500 км) и автономность полета, позволяющие поражать цели с безопасных расстояний, вне зоны ПВО противника. Прорыв ПВО самой ракетой должна была обеспечить высокая скорость полета (до М=4), затрудняющая ее перехват с помощью истребителей и зенитных ракет.