В 1981 год окончил Харьковский юридический институт (специальность - правоведение, квалификация - юрист). Кандидат исторических наук.
1975-1977 гг. - срочная служба в Вооруженных силах Советского Союза.
1977-1978 гг. - водитель Бузивского отделения Сельхозтехники.
1981-1982 гг. - стажер народного судьи Приднепровского районного народного суда Черкасс.
С 1982 года - народный судья Приднепровского районного народного суда Черкасс, в 1985-1987 гг. - глава этого суда.
1987-1988 гг. - заведующий отделом административных и торгово-финансовых органов Черкасского городского комитета Компартии Украины.
1988-1990 гг. - инструктор государственно-правового отдела Черкасского обкома Компартии Украины.
1990-1994 гг. - заместитель председателя Черкасского горисполкома.
1994-2002 гг. - городской голова Черкасс.
2005-2006 гг. - помощник-консультант народного депутата Украины.
2005-2006 год - заместитель директора черкасской компании УкрБудЦентр.
2006-2007 гг. - народный депутат Украины V созыва от Блока Юлии Тимошенко (№30 в избирательном списке). Заместитель главы комитета Верховной Рады по вопросам промышленной и регуляторной политики и предпринимательства.
С октября 2009 по март 2010 гг. - генеральный директор АО Информационное агентство Експрес-інформ.
С марта 2010-го по декабрь 2012 г. - народный депутат Украины VІ созыва от Партии регионов (№185 в списке). Первый заместитель главы комитета ВР по вопросам законодательного обеспечения правоохранительной деятельности.
С декабря 2012-го - народный депутат Украины VII созыва от Партии регионов (№17 в списке). Заместитель главы комитета по вопросам законодательного обеспечения правоохранительной деятельности. Член счетной комиссии Верховной Рады.
3 июня 2014 года Олийнык вышел из фракции Партии регионов.
Во втором туре голосования Олийнык призвал избирателей поддержать кандидатуру лидера коммунистов Петра Симоненка со словами: «лучше покраснеть за Симоненка, чем посинеть с Кучмой».
В 2011 году им за 736 тысяч гривен приобретен Lexus LX 570 и катер Buster XXL, который обошелся нардепу в 125 тысяч гривен. На членов записан земельный участок площадью 2333 квадратных метров, жилой дом площадью 489,5 квадратных метров, и две квартиры площадью 17 и 68 «квадратов».
Женщина пожаловалась нардепу Александре Кужель. Копию документов LB.ua получил от народного депутата Александры Кужель, которой пришло соответствующее письмо.
В свою очередь нардеп в комментарии LB.ua опроверг эту информацию, признав, что проблемы в семье действительно есть.
Богдан Губский, олигарх из Киевской группы. Партнер.
Олег Кулинич, экс-глава Государственного комитета по земельным ресурсам.Замглавы Всеукраинской службы занятости. Бизнес-партнер.
Михаил Бродский, Правительственный уполномоченный по вопросам дерегуляции хозяйственной деятельности. Партнер.
Юрий Вязьмитинов, глава Госкомзема Киевской области, арестован 31 мая 2011 года за взятку. Коррупционный брокер Олейника.
Сергей Пачесюк, народный депутат от Партии регионов.