Zijn eerste grote titel won hij op het 50 kilometer snelwandelen bij het EK van 1990 in Split. Bij de 50 km snelwandelen van de WK van 1991 in Tokio liep hij op kop met zijn landgenoot Aleksandr Potasjov. Zij gingen met de armen over elkaars schouder tegelijk over de finish, Potashov werd op basis van de finishfoto tot winnaar uitgeroepen, en Perlov won zilver. Het grootste succes volgde bij de Olympische Spelen van 1992 in Barcelona, waar Perlov het goud greep bij het 50 km snelwandelen.