Будущий протоиерей Николай Котельников родился и вырос в Ингушетии, в семье колхозников. Воспитывался мамой и бабушкой, так как отец рано умер. Как рассказали в Махачкалинской епархии РПЦ, на родине духовником отца Николая был протоиерей Петр Сухоносов. 28 марта 1999 года террористы похитили его прямо из храма в станице Орджоникидзевская (ныне – город Сунжа) и впоследствии убили. Спустя 25 лет мученическую смерть за Христа принял и отец Николай.
Убитого в Дербенте священника Николая Котельникова звали старейшим духовником Дагестана
В семинарию отец Николай поступил после окончания железнодорожного техникума и службы в Советской армии. Покинув станицу Орджоникидзевскую, после рукоположения в Ставрополе, он начал свое служение в Дагестане. Два года был настоятелем Знаменского храма в Хасавюрте, до назначения настоятелем Покровского храма в Дербенте, где и прослужил почти 45 лет.
Отец Николай неоднократно получал угрозы от экстремистов, однако не бросил свою паству. Был духовником не только в Махачкалинской, но и в Бакинской епархии. Последние годы жизни тяжело болел, но продолжал служение и никому не отказывал в помощи.
23 июня в Дербенте и Махачкале подверглись нападениям два православных храма, синагога и пост ДПС. При нападении на Покровский храм протоиерей Николай был застрелен, также, возможно, получил ножевые ранения.
