Николай Степанович Навозенко родился 4 февраля 1938 года в селе Калиновка Хобдынского района Актюбинской области в Казахстане, где проживал до призыва в ряды вооруженных сил СССР в 1957 году. До службы в армии работал в колхозе. Святое крещение принял в 1947 году.
В 1957-1960 г.г. служил в Таджикистане в городе Душанбе. После демобилизации переехал в Киргизию - в город Фрунзе. Работал водителем на машиноиспытательной станции. Женился и венчался во Фрунзе. С женой Надеждой вместе уже полвека. С 1969 года живут в селе Колосково Валуйского района Белгородской области, куда переехали к родственникам жены. В семье трое детей, у которых уже давно свои семьи, восемь внуков.
Работу водителя в Валуйках в автоколонне № 15 совмещал со службой в храме Святителя Николая Чудотворца. Начинал пономарем, был старостой прихода. 22 февраля 1987 года архиепископ Курский и Белгородский Ювеналий (в настоящее время схимитрополит) рукоположил Николая Навозенко во диаконы.
Более 40 лет службы в храме отмечены наградами. В 1998 году диакон Николай награжден двойным орарем. К празднику Пасхи в год своего 70-летия он удостоен патриаршей награды - ордена Сергия Радонежского III степени.
Диакон Николай ведет миссионерскую работу в районной больнице (он член общины сестер милосердия), индустриальном колледже и других образовательных учреждениях города и района.
