Отец Николай служил в Дагестане с 1980-х годов, куда был переведён из Ставрополя. Много работал над укреплением межконфессиональных отношений[2]. В служении помогал не только православным, но всем нуждающимся вне зависимости от вероисповедания. По информации Олега Царёва, являлся прототипом православного священника на памятнике братству трёх религий, установленном в Дербенте[3]. Преподавал в воскресной школе уроки православия и Закона Божьего.
Служил настоятелем церкви Покрова Пресвятой Богородицы; с 2005 года — при отце Николае — в обитель стал доставляться благодатный огонь[4]. По воспоминаниям прихожан, отец Николай был отзывчивым и готовым прийти на помощь человеком[1].
Памятник братству трёх религий, установленный на пешеходной улице в центре Дербента.
23 июня 2024 года в ходе террористической атаки на Дербент боевики ворвались в здание церкви, где перерезали отцу Николаю горло, а храм — подожгли[1].
25 июня 2024 года президент России Владимир Путин посмертно наградил орденом Мужества Николая Котельникова[5] — «за мужество и самоотверженность, проявленные ценой собственной жизни при спасении граждан от нападения террористов»[6].