Самому селу Кочубей около трёхсот лет. Считается, что начало поселению положили бежавшие семьи из московской губернии и остановившиеся на проживание ввиду удачного месторасположения для охоты и рыболовства. Уже примерно через столетие село было довольно большим, здесь правили помещики – братья Всеволожские. Примерно в это же время был построен деревянный храм с пятью куполами и колокольней. При храме имелся дом для священника. Как свидетельствуют архивные фотографии, убранство храма было довольно богатым и благолепным.
В двадцатых годах прошлого века из с. Кочубей выслали последнего священника, а храм закрыли. В 1938 году храм разрушили, а церковную утварь, которую не смогли спасти верующие, была уничтожена. На месте храма построили клуб, который сгорел в 2007 году. За отсутствием помещения православным приходилось собираться в частных домах, но всё же искра Божья не угасала в сердцах верующих.
В конце восьмидесятых годов появилась надежда на восстановление духовной жизни в селе, и верующие обратились к властям, которые выделили дом для совершений богослужений (неподалеку от месте, где некогда возвышался храм). В 1991 году в молитвенном доме на праздник Успения Божией Матери прошло первое за много лет богослужение.
Во владение Церкви был отдан также соседний дом, который стал использоваться как настоятельские покои, и отведено место под строительство нового храма. В 1995 году рядом с молитвенным домом была совершена закладка нового храма в честь святителя Николая Чудотворца. Храм строили всем селом. Через пять лет строительство храма было завершено, и на праздник Рождества Христова в 2000 году было совершено первое богослужение. В мае этого же года Преосвященный Александр, Епископ Бакинский и Прикаспийский, совершил Чин великого освящения новопостроенного храма.
Настоятель храма – иерей Андрей Карачаров.
Адрес: Респуюлика Дагестан, с. Кочубей.