4 июня 1958 г. вышло постановление ЦК КПСС и Совмина СССР №608-293, а вслед за ним - №1013-482 от 28 августа о создании авиационно-ракетного комплекса ПВО Ту-28-80. В том же году соответствующие приказы издал и ГКАТ - Государственный комитет по авиационной технике (№211 от 17 июня и №382 от 20 сентября). Согласно этим постановлениям и приказам, ОКБ-156 должно было создать дальний сверхзвуковой барражирующий перехватчик Ту-28 с двумя двигателями АЛ-7Ф-2 конструкции A.M.Люльки или с ВД-19 конструкции ОКБ-36 В.А.Добрынина (в случае их готовности). ОКБ, возглавляемое Ф.Волковым, должно было спроектировать и построить бортовую РЛС РП-С "Смерч", а ОКБ М.Р.Бисновата

- ракеты класса "воздух-воздух" К-80 с радиолокационной и тепловой головками самонаведения. Согласно постановлениям, перехватчик следовало предъявить на заводские испытания в I квартале, а на государственные - в IV квартале 1960 г.

В ОКБ Туполева все работы по самолету-носителю и комплексу велись под шифром "128". После выхода правительственных постановлений тему "128" возглавил Д.С.Марков. Но из-за огромной его загруженности по Ту-22 и ряду гражданских машин летом 1959 г. главным конструктором дальнего перехватчика назначили И.Ф.Незваля - одного из самых способных организаторов проектирования и производства целого ряда самолетов "Ту". Сложность работы состояла не только в создании самого носителя, но и в организации взаимодействия различных предприятий, участвовавших в создании комплекса.

В июне 1959 г. заказчику предъявили эскизный проект, разработанный с учетом результатов продувок моделей в аэродинамических трубах, а также других экспериментальных и расчетных работ, выполненных бригадами ОКБ.