Вопрос о создании дальнего барражирующего реактивного истребителя-перехватчика для авиации ПВО впервые был поднят в 1948 году главкомом войск ПВО Л.А.Говоровым. Несколько ОКБ страны получают задание на создание дозвукового барражирующего истребителя-перехватчика с бортовой РЛС и пушечным вооружением. Результатом этих работ стало появление в период с 1949 по 1952 годы нескольких опытных двухдвигательных реактивных дозвуковых самолетов-истребителей, в определенной степени отвечавших принятой концепции перехватчика. В ОКБ А.И.Микояна это был опытный И-320 "Р", в ОКБ П.О.Сухого -Су-15 "П", в ОКБ С.А. Лавочкина -Ла-200 и Ла-200Б, и в ОКБ А.С.Яковлева - Як-25. Последний после прохождения целой серии доводок был запущен в серию и с середины 50-х годов поступил на вооружение авиации ПВО. В первой половине 50-х на вооружение ВВС США и СССР начали поступать первые реактивные сверхзвуковые истребители, за ними должны были последовать сверхзвуковые дальние и межконтинентальные бомбардировщики и ракетоносцы, работы над ними в обоих странах были развернуты с начала 50-х годов. На фоне возможного поступления на вооружение в обозримом будущем сверхзвуковых носителей, Як-25 с потолком 15000 м, дозвуковой скоростью и пушечным вооружением в перспективе не мог обеспечить надежного прикрытия наших воздушных границ. Успехи в области освоения в СССР технологий сверхзвукового полета, а также первые успехи советского ракетостроения, в том числе и по созданию комплексов ЗУР, позволили перейти к проектированию авиацион-но-ракетных комплексов ПВО на основе дальних сверхзвуковых барражирующих истребителей-перехватчиков, вооруженных ракетами класса "воздух-воздух", которые должны были закрыть намечавшуюся брешь в системе ПВО страны.
Работы над новым двухдвигательнм барражирующим сверхзвуковым истребителем-перехватчиком ракетоносцем начались в 1953 году в ОКБ-301 под руководством С.А. Лавочкина. С самого начала в ОКБ работы шли в направлении создания комплекса перехвата (Ла-250К-15), состоявшего из истребителя-перехватчика "250" (Ла-250), вооруженного ракетами "воздух-воздух" К-15 ("275") - разработки ОКБ-301 и системы управления К-15У. Во многом ОКБ при проектировании комплекса опиралось на опыт работ, полученный при участии в создании наземного комплекса ЗУР С-25 ("Беркут").
Летом 1956 года начались полеты первого опытного самолета "250". С самого начала испытаний ОКБ сталк-нулось с целой лавиной проблем по самолету, а ведь это было только началом, впереди были проблемы по ракетам, системе управления и работе всего комплекса. В ходе отработки программы Ла-250К-15 было построено несколько самолетов, в сумме на них до 1959 года было выполнено порядка 20 полетов, что говорило о серьезных проблемах с самолетом-носителем. Ла-250 мог обеспечить с двумя подвешенными ракетами максимальную скорость 1600 км/ч на высоте 12000 м, время барражирования на дозвуковой скорости 2,3 часа, практический потолок 17000 м. В июле 1959 года все работы по комплексу были прекращены, страна оставалась без нового дальнего перехватчика. Еще в ходе летных испытаний Ла-250, приблизительно в середине 1957 года, командование авиации ПВО начало производить активный поиск базового самолета, на основе которого можно было бы создать перспективный комплекс дальнего перехвата. Как раз в это время проходил заводские испытания сверхзвуковой первенец ОКБ А.Н.Туполева - фронтовой бомбардировщик "98" (Ту-98"). К этому времени судьба самолета "98" была весьма туманна, и дело было не столько в наборе "детских болезней" самолета, которые сопровождали полеты этой машины, а в основном в неопределенности ее тактической ценности для ВВС в свете наступавшей "ракетной" эпохи в СССР. Самолетом Ту-98 заинтересовался Командующий авиацией ПВО маршал Е.Я.Савицкий. Ознакомившись с машиной поближе, он вышел с предложением к А.Н.Туполеву с предложением создать на его базе комплекс дальнего перехвата.
