El Mikoyan-Gurevich E-4 voló por primera vez el 16 de julio de 1955, y realizó su primera aparición pública durante el Día de la Aviación Soviética en el Aeródromo Túshino, Moscú, en julio de 1956.