День памяти:  19 сентября / 2 октября, в Соборе новомучеников и исповедников Церкви Русской и Соборе новомучеников и исповедников Екатеринославских (Укр.)

Житие:
Родился в 1874 году в семье псаломщика. В 1891 году поступил в Екатеринославскую духовную семинарию. В 1897 году по окончании духовной школы был определением псаломщиком в село Новобатайск Ростовского округа. 8 сентября того же года был рукоположен во диакона и оставлен на прежнем месте. 4 сентября 1898 года перемещен на диаконское место к Георгиевской церкви м. Петриковки Новомосковского уезда Екатеринославской губернии. 

20 июня 1899 года рукоположен во священника к Петропавловскому храму с. Павловки Екатеринославского уезда. В ноябре того же года назначен законоучителем во вновь открытое Натальевское земское училище Екатеринославского уезда. 16 октября 1902 года был перемещен к Николаевской церкви села Комиссаровки Верхнеднепровского уезда Екатеринославской епархии, где также нес послушание законоучителя Комиссаровского начального училища Верхнеднепровского уезда.

В 1908 году отец Николай был определён к Николаевской церкви с. Николаевка-Гегелина Верхнеднепровского уезда, спустя три года перемещен к Николаевской церкви с. Григорьевки Бахмутского уезда, откуда после трех служения был переведен в Михаило-Архангельскую церковь села Веселых-Тернов (Калачевский рудник) Верхнеднепровского уезда. Последним местом служения отца Николая Михайличенко стал храм Воздвижения Креста Господня села Искровки Верхнеднепровского уезда Екатеринославской губернии (ныне Петровский район Кировоградской области, Украина). В Искровке священномученик активно боролся с сектой хлыстов.

2 октября 1919 года во время налета вооруженного отряда на Искровку священник Николай Михайличенко был схвачен нападавшими, избит, после чего расстрелян на сельском кладбище. Местные жители сначала похоронили святого с остальными жертвами налета, и лишь через год отца Николая перезахоронили за алтарём церкви. 

17 июля 2001 года на заседании Священного Синода священник Николай Михайличенко был причислен к лику святых новомучеников и исповедников Российских. Спустя два месяца после канонизации состоялось обретение честных мощей священномученика Николая, которые ныне почивают в Крестовоздвиженском храме села Искровки.