В 2014 году в биографии Холодницкого произошло событие, повлиявшее на его дальнейшую карьеру. Благодаря участию в Революции Достоинства он познакомился с Николаем Голомшей.

25 февраля 2014 года исполняющий обязанности генерального прокурора Украины Олег Махницкий назначил Голомшу первым заместителем. А Назар Холодницкий получил должность старшего помощника заместителя генпрокурора. Ее он занимал с марта по декабрь 2014 года.

23 октября 2014 года генпрокурор Виталий Ярема, пришедший после Махницкого, уволил своего первого заместителя Николая Голомшу в рамках выполнения люстрационного закона «Об очищении власти».

Холодницкому пришлось уйти из ГПУ, поскольку его не видели в команде нового первого заместителя Николая Герасимюка, у которого были свои помощники.

С 22 декабря 2014 года –  приказом Генерального прокурора Виталия Яремы Холодницкий был назначен первым заместителем прокурора в прокуратуре Автономной Республики Крым, которая после оккупации полуострова Российской Федерацией была передислоцирована украинскими властями в Киев.

В 2015 году в Украине началось создание системы антикоррупционных органов, целью которых была борьба с коррупцией. 22 сентября 2015 года была создана САП – Специализированная антикоррупционная прокуратура.

Для выбора главы нового органа был проведен открытый конкурс в несколько этапов. 27 ноября 2015 года состоялось финальное голосование за кандидатов на пост руководителя САП, в результате которого наибольшее количество голосов набрали Максим Грищук (9 голосов) и Назар Холодницкий (7 голосов). Обе кандидатуры были переданы на рассмотрение генпрокурору Виктору Шокину, который принял решение в пользу второго.

30 ноября 2015 года Генеральный прокурор Украины Виктор Шокин назначил Назара Холодницкого своим заместителем – руководителем САП.

Своим первым заместителем новоизбранный глава САП назначил бывшего конкурента Максима Грищука, получившего в конкурсе на два голоса больше.

Уже в 2016 году глава САП Назар Холодницкий в новостях прославился как один из самых высокооплачиваемых украинских чиновников. Огромные премии вызвали резонанс в обществе. Рекордные суммы антикоррупционер объяснил тем, что у руководителя САП и у рядового прокурора оклады одинаковые, а ответственность разная. Поэтому для регулирования каждый месяц определяется процент премии. Увеличение суммы премии в конце года он объяснил недокомплектацией штата, из-за чего остался неизрасходованный зарплатный фонд.

16 июня 2017 года Назар Холодницкий стал вице-президентом Федерации футбола Украины.

6 октября 2017 президент Петр Порошенко по случаю Дня юриста присвоил руководителю САП Назару Холодницкому звание «Заслуженный юрист Украины» за весомый вклад в развитие правового государства, обеспечения защиты конституционных прав и свобод граждан, плодотворную работу и высокий профессионализм.

В 2018 году разгорелся скандал с прослушкой. 20 марта 2018 в рабочем кабинете Холодницкого были обнаружены скрытые средства прослушивания. «Жучки» были вмонтированы в поверхность аквариума.

Выяснилось, что кабинет главы САП прослушивало НАБУ совместно с ГПУ. Генпрокуратура расследовала дело о мошенничестве, в котором, по словам Юрия Луценко, фигурировало окружение САП. В результате прослушки, по информации главы НАБУ Артема Сытника, им удалось записать разговоры, свидетельствующие о том, что глава САП «сливал» информацию о готовящихся обысках, оказывал давление на должностных лиц, в том числе судей, склонял свидетелей к ложным показаниям.

Например, зафиксировано, как человек с голосом Назара Холодницкого передает информацию подозреваемым по делу о злоупотреблениях в одесской мэрии, фигурантом в котором является Геннадий Труханов.

Артем Сытник заявил, что надеется на увольнение Холодницкого и подозревает его в мести. В ответ глава САП опроверг планы мести и посоветовал Сытнику обратиться к психиатру.

Генпрокурор Юрий Луценко и руководитель НАБУ Артем Сытник просили Квалификационно-дисциплинарную комиссию прокуроров уволить Назара Холодницкого. Однако, в результате, руководитель САП отделался выговором.

После «аквариумного дела» и выговора в августе 2018 года Холодницкий ушел в отпуск, получив 465 тысяч гривен отпускных, что в очередной раз вызвало возмущение в обществе.

В сентябре 2018 года конфликт между НАБУ и САП обострился. Антикоррупционная прокуратура обвинила НАБУ в попытке установки прослушивающего оборудования. Во время того, как НАБУ якобы прокладывало кабель для прослушки САП, сотрудники двух ведомств устроили драку. Был избит водитель Холодницкого и разбита его машина. Видео происшествия попало в интернет.

17 марта 2020 года Генеральным прокурором Украины стала Ирина Венедиктова. С новым Генпрокурором руководитель САП общего языка не нашел.

В мае 2020 Ирина Венедиктова обвинила руководство и прокуроров САП в бездействии, а также в многочисленных нарушениях и ненадлежащем исполнении служебных обязанностей, пообещав реакцию со стороны Офиса Генпрокурора. Те, в свою очередь, выразили свое несогласие относительно бездеятельности САП.

В итоге заместитель генпрокурора – руководитель САП Назар Холодницкий написал заявление на увольнение по собственному желанию и 21 августа 2020 года оно было подписано Ириной Венедиктовой.

Об этом Назар Холодницкий сообщил на своей странице в Фейсбуке, оставив длинный пост, в котором отчитался о результатах работы и поблагодарил коллег.