Vympel-fabrikken begynte på midten av åttitallet å arbeide med en forbedret versjon av R-33, som skulle få typebetegnelsen R-33E. Dette prosjektet ble etterhvert til missilet Vympel R-37.