Se convirtió en el primer jugador de la Ucrania independiente que jugó en la Serie A italiana.

[2]​ Atelkin se hizo de renombre jugando como delantero para el Shakhtar Donetsk (1990-1997, 2000-2002), el US Lecce (Italia, 1997-1998) y el Boavista FC (Portugal, 1998-1999).

Debido a limitaciones más estrictas sobre los jugadores extranjeros, Atelkin perdió su lugar en el equipo, pero fue cedido para jugar en Portugal.

Al final de la temporada 1999 regresó a Lecce para descubrir que no era necesario.

El año siguiente, Atelkin pudo firmar un nuevo contrato con su ex club, Shakhtar Donetsk, para el que sólo jugó 14 partidos en dos temporadas.