Pierwszy sukces osiągnął w 1989 roku, kiedy na mistrzostwach świata w Atenach zdobył srebrny medal w wadze piórkowej. W zawodach tych rozdzielił na podium reprezentanta Turcji Naima Süleymanoğlu i Attilę Czankę z Rumunii. Na rozgrywanych rok później mistrzostwach świata w Budapeszcie był najlepszy, wynik ten powtarzając w wadze koguciej podczas mistrzostw świata w Melbourne w 1993 roku i mistrzostw świata w Stambule w 1994 roku. Następnie zajął trzecie miejsce na mistrzostwach świata w Guangzhou, gdzie wyprzedzili go tylko Grek Leonidas Sambanis i Chun Byung-kwan z Korei Południowej. W międzyczasie zdobył też srebrny medal w wadze piórkowej podczas igrzysk olimpijskich w Barcelonie, ulegając tylko Süleymanoğlu. Cztery lata później, na igrzyskach olimpijskich w Atlancie, Peszałow zajął trzecie miejsce w wadze piórkowej, przegrywając tylko z Sabanisem i Chińczykiem Tang Lingshengiem.