В 1966 г. ОКБ А.И.Микояна приступило к разработке проекта двухместного многоцелевого самолета Е-155М с крылом изменяемой геометрии и двумя турбореактивными двигателями РД36-41М конструкции ОКБ-36 МАП (главный конструктор П.А. Колесов). Основой для него стал проект перехватчика Е-158 (1965 г.), являвшегося развитием Е-155П (МиГ-25П) с крылом изменяемой геометрии и двигателями РД-19М. В соответствии с постановлением Совета Министров СССР от 24 мая 1968 г. Е-155М создавался в трех основных вариантах: истребителя-перехватчика Е-155МП в составе авиационных всевысотного комплекса перехвата воздушных целей С-155М, фронтового разведчика-бомбардировщика Е-155МФ и самолета-разведчика Е-155МР.

Крылом изменяемой геометрии и однокилевым оперением с форкилем самолет весьма походил на МиГ-23. Для обеспечения путевой устойчивости предполагали установить два больших складных подфюзеляжных гребня, опять-таки похожих на гребень МиГ-23. Для работы с грунтовых или ледовых аэродромов основные опоры шасси собирались оснастить двухколесными тележками, что позволило бы снизить удельное давление на грунт.