Олейников в 2005-2008 годах был заместителем руководителя ЦИК партии « Единая Россия » по региональной политике , с 5 февраля 2010 года — заместителем полномочного представителя президента РФ в Северо-Кавказском федеральном округе .