Oliynyk se unió al Dinamo de Kiev en 2004.

Aunque Oliynyk jugó dos partidos para el equipo principal del Dinamo de Kiev en la temporada 2006-07, no fue ascendido oficialmente al equipo principal hasta mayo de 2008 después del fin de la temporada 2007-08 por el nuevo entrenador Yuri Siomin.

[3]​ Permaneció allí hasta el final del año calendario 2007.

Su paso por el Arsenal fue muy impresionante, ya que rápidamente se convirtió en uno de los líderes del mediocampo y ataque.

[4]​ Oliynyk se estableció en la plantilla y jugó en la Copa de la UEFA y en la Liga Premier de Ucrania.