Kalinichenko llegó al Dnipro Dnipropetrovsk a la edad de 17 años.
A pesar de hacerse rápidamente un lugar en el primer equipo, dejó el club junto a otros jugadores en 2000 luego de un altercado con el entrenador Viacheslav Grozni.
Luego del Mundial 2006, fue sondeado por algunos clubes como Wigan Athletic y Middlesbrough pero el Spartak decidió no venderlo.
Su apodo Kalina es el nombre de un árbol en ruso.
A pesar de no ser titular en el primer partido de grupo ante España, fue titular en el segundo encuentro contra Arabia Saudita asistiendo a Andréi Rusol y Andréi Shevchenko y convirtiendo el último gol para el 4:0 final.