His most notable successes were with Soviet Top League side Spartak Moscow, where he helped the club reach the semi-finals of the 1990–91 European Cup.
After he completed military service, Perepadenko joined Soviet Top League side Chornomorets Odesa.
[5] Late in his career, Perepadenko moved to Spain where he joined Segunda División side CD Badajoz.
He initially struggled to fit in, and was fined by manager Marco Antonio Boroñat for showing up late to training.
[6] Perepadenko made 81 competitive appearances and scored nine goals for Badajoz, including a hat-trick against Real Burgos CF during the 1993–94 Segunda División season.