Основные усилия ОКБ А.И. Микояна в первой половине 60-х гг., наряду с созданием новых модификаций истребителя МиГ-21, были направлены на разработку принципиально нового самолета, способного летать на высоте 20 км со скоростью 3000 км/ч, получившего название Е-155, а затем МиГ-25. Программа создания высотного сверхзвукового истребителя-перехватчика Е-155 в вариантах истребителя-перехватчика (Е-155П) и разведчика (Е-155Р) велась в ОКБ в соответствии с постановлением Совета Министров СССР от 5 февраля 1962 г. Непосредственно же к проектированию самолета в ОКБ А.И. Микояна приступили еще раньше — в 1961 г., при этом учитывался полученный им опыт создания во второй половине 50-х гг. серии перехватчиков системы «Ураган». Эти работы проводились в ОКБ-155 по решению Совета Министров СССР от 2 марта 1954 г., когда была поставлена задача по созданию системы перехвата «Ураган-1». Первыми самолетами, действующими в рамках этой системы перехвата, стали опытные И-3У с двигателем ВК-3 (1956 г.) и И-7У с двигателем АЛ-7Ф (1957 г.). В 1956 г. начались работы по усовершенствованному комплексу перехвата «Ураган-5», результатом которых стала постройка самолетов И-75 с АЛ-7Ф и И-75Ф с АЛ-7Ф-1 (оба вышли на испытания в 1958 г.), а затем экспериментальных Е-150 и Е-152 с двигателем Р15-300, рассчитанных на полет со скоростью до 3000 км/ч, а также управляемой ракеты класса «воздух–воздух» К-9.