Олейник является полковником юстиции. Ранее он занимал должность директора нижегородского филиала Санкт-Петербургской академии следственного комитета России. Перед нижегородским назначением он трудился в подмосковной Коломне. Олейник – уроженец Энгельса. Начинал карьеру в Хвалынске, после чего перешел на работу в Балаково. Также работал в Москве, Московской области и Санкт-Петербурге.