1950-luvun lopulla Neuvostoliitossa käynnistettiin sotilaslentokoneen kehittäminen, joka kykenisi torjumaan amerikkalaisen B-58-yliäänipommikoneen ja sen modernisoitujen seuraajien sekä lupaavien XB-70 Valkyrien ja SR-71 tiedustelulentokoneita, jotka jatkossa pystyivät kehittämään kolminkertaisen äänennopeuden.
OKB A. Mikoyan sai tilauksen sellaisen hävittäjän suunnittelusta, joka pystyy kehittämään kolminkertaisen äänennopeuden ja osumaan kohteisiin 0-25 000 m korkeudella. 25. maaliskuuta 84 Prototyypin E-155R-10 koneen tehdastestaus aloitettiin 1961. maaliskuuta 155 ja E-1P-6 koneen 1964. syyskuuta 155.
