Свою карьеру на госслужбе в Петербурге Омельницкий начинал в 2002 году с должности первого замглавы Приморского района. До прихода в органы исполнительной власти служил в МВД.
В качестве руководителя администрации работал в Василеостровском, Фрунзенском, Пушкинском и Петроградском районах. И это при трех разных губернаторах, что говорит о высоком уровне доверия чиновнику. Ну, и за последние четыре года работы в администрации Петроградского района Омельницкий не попадал в какие-либо резонансные ситуации.