Николая Котельникова в 80‑х годах отправили из Ставрополя в Дагестан. В те времена священник начал выстраивать отношениями с другими конфессиями. Больше 40 лет протоиерей служил в церкви Дербента. Жители города отзывались о Николае исключительно положительно. В Дербенте он обзавелся большой семьей: у него были жена, трое детей и шестеро внуков.