Paschkewitsch wurde 1990 in Colorado Springs Juniorenweltmeister vor Alexei Urmanow. Sein größter Erfolg bei den Senioren war der Gewinn der Silbermedaille bei der Europameisterschaft 1996. Nach diesem Erfolg startete er für Aserbaidschan und erreichte mit dem achten Platz 1997 sein bestes Weltmeisterschaftsergebnis. Paschkewitsch nahm an zwei Olympischen Spielen teil. 1994 wurde er für Russland startend 15. und 1998 für Aserbaidschan startend belegte er den 16. Platz.