El Sukhoi Su-15 es un caza interceptor, conocido con el nombre en clave de la OTAN: Flagon. Es un ala mediana bimotor, monoplaza y configuración clásica. El primer trabajo relacionado directamente con el nuevo avión T-58, que reemplazaría al Su-9 y Su-11, comenzó a mediados de 1960. En el primer semestre de 1961, se completó el diseño y la construcción de dos T-58 prototipos (uno para pruebas en tierra y otro para pruebas en vuelo).