Священномученик Николай родился 21 января 1880 года в станице Барсуковской на Кубани в семье военного Андрея Кандаурова, ставшего впоследствии сельским учителем. Со стороны матери, Анны Александровны, многие из его предков были священниками. Все предки со стороны отца были военными, большей частью офицерами, почти все были участниками сражений во время многочисленных войн, которые вела Россия, защищая свою независимость.
Николай Андреевич поступил в Ставропольскую Духовную семинарию, которую окончил в 1907 году; в том же году он женился на девице Елене, дочери священника Иоанна Карагачева. Впоследствии у них родились три сына и три дочери.
22 октября 1907 года Николай Андреевич был рукоположен во диакона к Спасо-Преображенской церкви станицы Старощербиновской Кубанской области, а 21 августа 1911 года — во священника к Казанской церкви станицы Ясенской и назначен законоучителем в Ясенское мужское училище.
В 1919 году отец Николай был назначен настоятелем храма в станице Воздвиженской.
В 1924 году отец Николай был назначен служить в храм в станицу Новоалександровскую, в 1929 году — в станицу Новорождественскую.
Отца Николая арестовали в 1930 году и приговорили к двум годам исправительно-трудового лагеря. В заключении отец Николай работал сначала грузчиком торфа, а затем кладовщиком на Шатурской электростанции. Во время его заключения дома умерла от голода жена Елена.
Когда отец Николай освободился из заключения, ему был предложен приход в селе Высочерт в Белоруссии. Он был назначен в храм настоятелем и возведен в сан протоиерея. Во время служения отца Николая в Белоруссии там также разразился голод. Семья спаслась от голодной смерти благодаря помощи директора маслозавода: это была глубоко верующая женщина, она оставляла семье священника бидон молока, за которым детям его приходилось идти семь километров.
В 1935 году протоиерей Николай был назначен настоятелем Введенского храма в селе Подлесная Слобода Луховицкого района Московской области. Когда он приехал в село, то община была разрушена, а власти приняли твердое решение закрыть храм.
Вечером 25 января 1938 года вся семья сидела в комнате после богослужения. Было темно, горела лишь одна свеча, топилась печь, на которой готовился ужин, напротив нее расположились дети. Отец Николай помешивал кочергой угли в печи и рассказывал детям что-то радостное. Вдруг раздался громкий стук в дверь — она распахнулась, и свеча погасла. Кто-то из детей зажег лампу, и все увидели в проеме двери человека в шинели, подпоясанной ремнем, на котором висела кобура с пистолетом.
— Кандауров здесь проживает? — грубо выкрикнул он.
— Дети, это всё! — сказал отец Николай и сразу стал сосредоточенным и серьезным.
Во время обыска отец Николай держался спокойно, и, несмотря на то что стоял январь и на дворе было холодно, из теплых вещей он взял лишь телогрейку. Уходя, он тепло и ласково попрощался со всеми — уже навсегда.
После ареста священник был заключен в тюрьму в городе Коломне, а затем в тюрьму в Москве. На следующий день состоялся допрос. Протоиерея Николая обвиняли в том, что он будто бы вел антисоветскую агитацию и распространял контрреволюционные слухи. Священник не признал себя виновным. В тот же день «дело» было закончено, следователь составил обвинительное заключение и отправил его на рассмотрение тройки. 2 февраля тройка НКВД приговорила отца Николая к расстрелу. Протоиерей Николай Кандауров был расстрелян 17 февраля 1938 года и погребен в безвестной общей могиле на полигоне Бутово под Москвой.