Born in Leningrad, Soviet Union, Radchenko started his professional career in his hometown, moving in 1991 to FC Spartak Moscow and helping the capital side to the first two editions of the Russian Premier League. In the 1990–91 edition of the European Cup he was essential in the quarter-final ousting of Real Madrid, notably scoring twice in the 3–1 away win.
