9 апреля 1877 года, в день Светлого праздника Пасхи, в семье скромного псаломщика села Комиссаровки, Верхне-Днепровского уезда, Екатеринославской губернии, Никифора и супруги его Марии родился сын. Назвали его Феодосием, в честь святого мученика Феодосия.
«Отец у нас был строг, – вспоминал владыка, – он был очень требовательным к порядку и исполнению заданных нам работ». Он был большим знатоком церковного пения. Особенно радел он о пении общенародном и эту любовь прививал своим детям. О матери владыка Николай вспоминал: «Мама наша была сама любовь. Она никогда не кричала на нас, а если мы провинимся, что, конечно, бывало, то она посмотрит так жалобно, что станет ужасно стыдно». Большое значение в воспитании Феодосия имела его бабушка Пелагия. «Долгими зимними вечерами, – вспоминал Владыка, – забирала нас бабушка на печь, и начинались нескончаемые рассказы о святых угодниках Божиих». Часто вспоминал Владыка и своего дедушку, который был священником.
В 1904 году исполнилась заветная мечта Феодосия: в канун праздника Святителя Николая Чудотворца, в Нило-Столобенской Пустыни Феодосий был пострижен в мантию с именем Николай. В мае 1905 года монаха Николая рукоположили в сан иеродиакона, а 9 октября того же года – в иеромонаха. По настоянию братии в 1907 году отец Николай поступил в Московскую Духовную академию, которую через 4 года успешно закончил.
В октябре 1919 года в Чернигове архимандрит Николай был хиротонисан во епископа Стародубского, викария Черниговской епархии. Дальнейшее служение епископа Николая проходило под благодатным покровительством Святителя Феодосия Черниговского, которого Владыка очень почитал.
В 1923 году преосвященный Николай был назначен епископом Каширским, викарием Тульской епархии, в которой в то время было очень тяжелое положение. Обновленцы захватили подавляющее большинство приходов. Но со своей маленькой паствой епископ Николай упорно боролся против врагов Православия. Исходом этой борьбы был арест владыки, последовавший 8 мая 1925 года.
Проведя в заключении более двух лет и освободившись, владыка Николай был назначен на Орловскую кафедру. В Орле владыка служил до следующего своего ареста. Вот что рассказывал сам владыка о том времени: «27 июля 1932 года я был арестован и отправлен в Воронеж, где велось следствие. Об условиях жизни говорить не приходится, потому что в те годы вся наша страна испытывала нужду. Когда следствие подошло к концу, мы со следователем расставались друг с другом с сожалением. Он доверительно сказал мне: «Я рад, что хоть какую-то пользу принес вам своим расследованием, что мне удалось доказать правильность ваших показаний, а это для вас немало значит – теперь вам переквалифицируют статью и дадут не больше пяти лет вместо ожидаемых десяти». «За что же мне дадут пять лет?», – невольно вырвалось у меня. «За вашу популярность. Таких, как вы, на некоторое время надо изолировать, чтобы люди забыли о вашем существовании. Вы имеете слишком большой авторитет среди народа и ваша проповедь имеет большое значение для народа. За вами идут!» Неожиданно было для меня услышать оценку моего служения из уст представителя данного учреждения, но это было именно так. «Господи! Слава Тебе! Слава Тебе, Господи! Я, грешник, как умел, так и служил Тебе! – только и мог я произнести от радости, наполнившей мое сердце, – Теперь уже никакой срок не будет страшить меня»».
Вспоминая свои странствия по лагерям, владыка много рассказывал о Сарове, где он пробыл довольно долгое время: «После закрытия и разорения монастыря в его помещениях был образован исправительно-трудовой лагерь, в который я и попал. Когда я переступил порог этой святой обители, сердце мое исполнилось такой невыразимой радости, что трудно было ее сдержать. «Вот и привел меня Господь в Саровскую пустынь, – думал я, – к преподобному Серафиму, к которому в течение моей жизни неоднократно обращался я с горячей молитвой». Я перецеловал в монастыре все решеточки и все окошечки. В те времена была еще цела келья преподобного Серафима. Я все то время, что пребывал в Сарове, так и считал, что нахожусь на послушании у преподобного Серафима, по молитвам которого Господь посылает нам такое утешение, что мы можем служить в заключении Литургию и причащаться Святых Христовых Таин».
В 1941 году владыка Николай был возведен в сан архиепископа. Весть о начале Великой Отечественной войны застала владыку в преддверии совершения им Божественной литургии. «Я служил проскомидию, – вспоминал владыка, – когда один из моих друзей в тиши алтаря сообщил мне эту ужасную весть. Что я мог сказать пастве, в слезах ожидавшей не моего, а Христова утешения? Я только повторил то, что сказал некогда святой Александр Невский: «Не в силе Бог, а в правде!» В тот год 22 июня праздновалась память Всех святых, в земле Русской просиявших. Думаю, в этом есть особый смысл. По грехам нашим понесли мы тогда тяжелое испытание, но святые земли Российской не оставили нас своим заступничеством. Мы обращались к ним, нашим землякам, за помощью и эта небесная помощь явилась тогда, когда ее трудно было ожидать».