R-33 ble utviklet som primærvåpenet til det planlagte jagerflyet MiG-31. Utviklingen av R-33 begynte på samme tid som utviklingen av MiG-31, i 1972.