Профессиональный пожарный и сотрудник МЧС, начальник четвертого отряда Федеральной противопожарной службы, полковник Леонид Олейник начал политическую карьеру осенью 2011 года. Однако дебют был неудачный: из 1277 подписей, собранных за Леонида Олейника, 258 подписей Нерюнгринская ТИК признала недействительными. Для почерковедческой экспертизы привлекался эксперт, майор полиции Сергей Бычихин. Достоверных подписей избирателей для регистрации должно быть 1161. Поскольку Леониду Олейнику не хватило 142 действительных подписи, в регистрации ему было отказано. Участия в выборах главы района 2011 года он принять не смог.
23 августа 2012 года в нерюнгринском кинотеатре «Октябрь» состоялись праймериз «Единой России» с участием двух членов партии - первого заместителя главы Нерюнгринского района Геннадия Ленца, директора Технического института (филиала) СВФУ Сергея Павлова и беспартийного Леонида Олейника. Олейник уверенно победил обоих партийцев, набрав 79 голосов из 125 возможных (Павлов – 44, Ленц – 36).
На выборах 14 октября за Леонида Олейника проголосовали 5 865 избирателей Нерюнгри (38,44 процента от пришедших на выборы), и он стал третьим мэром города после Сергея Глухих (2005-2007) и Владимира Русинова (2007-2012).
В ночь на 15 октября, когда стали известны результаты, Леонид Олейник заявил, что был уверен в своей победе: «Знал об этом с самого начала, и сомнений в этом не было. Я должен был победить, раз принял решение баллотироваться. В противном случае просто подвел бы людей, которые пошли со мной».
Несмотря «на грязь и подлость со стороны отдельных соперников», зла на них победитель не держит: «Я их простил. Только слабые не прощают – сильные всегда прощают».
На вопрос о будущей команде новый мэр сообщил, что у него «есть часть команды. Но есть хорошие специалисты и в администрации Нерюнгри, потенциал которых мы будем использовать на благо горожан».
Олейник процитировал своего бывшего министра Сергея Шойгу, который сказал: «Я готов работать хоть с цирковым конем, лишь бы от него была польза». «Я разделяю такую точку зрения: на первом месте деловые качества, а личные отношения не должны влиять на рабочий процесс»,- сообщил Леонид Олейник.
В качестве первоочередных задач новый мэр называет вхождение в зиму - серьезное испытание для систем жизнеобеспечения: «Нам нужно определить, где находятся узкие места, чтобы не допустить аварий. Считаю, что с первых же шагов я должен провести ревизию городских программ, чтобы понять, что у нас есть, и чего нет. Мы будем пытаться войти в те программы, которые работают на территории республики. Времени до конца года очень мало, но мы будем пытаться заскочить на подножку уходящего поезда, чтобы попасть в бюджет 2013-го года. В первую очередь, речь будет идти о переселении из ветхого и аварийного жилья. Как известно, Нерюнгри заявку на деньги из бюджета республики до сих пор не подавал, будем по возможности исправлять ситуацию».
Сразу после вступления в должность действующему полковнику Олейнику придется написать рапорт об отставке: «Полковника может уволить только министр Российской Федерации. Поэтому, скорее всего, дня на три-четыре мне придется слетать в Москву».
Дата инаугурации пока не назначена, но это нового мэра не беспокоит: «Всё произойдет в соответствии с Уставом города Нерюнгри».
«Я ещё раз хочу сказать всем нерюнгринцам, что слов на ветер не бросаю и намерен выполнить все, что обещал в своей предвыборной программе»,- заявил Леонид Олейник в первом интервью в качестве мэра Нерюнгри.