Oliynykspeelde negen interlands voor het Oekraïense elftal. De transfer is wel opmerkelijk te noemen. Zijn laatste officiële duel met Dnjepr Dnjepropetrovsk speelde hij namelijk op 26 mei 2013.
De aanvaller speelde eerder voor Arsenal Kiev, Naftovyk Ukrnafta, Metalist Kharkiv en Dinamo Kiev. Zijn meest succesvolle periode kende hij in Charkov. Daar kwam hij tot 21 doelpunten in 68 wedstrijden. De international is al de tweede versterking voor Vitesse. Eerder kwam Arnold Kruiswijk over van SC Heerenveen.