В селении Коктюбей со времени основания (середина XVII в.) существовал православный храм. Сведений о том, когда точно был основан первый храм и кем освящен, не сохранилось. По свидетельствам сельчан храм был большим и освящен в честь святых апостолов Петра и Павла. Храм действовал до 1937 — 38 гг. и затем был разрушен, а на его месте построен сельский клуб.

В 2004 г. епископ Бакинский и Прикаспийский Александр (Ищеин) совершил закладку нового храма.

12 июля 2005 г. епископ Александр совершил чин великого освящения нового храма в честь святых первоверховных апостолов Петра и Павла.

Причт: настоятель иеромонах Амфилохий (Колобов)

Адрес: Республика Дагестан, Тарумовский район, село Коктюбей.

Часы работы: богослужения совершаются по воскресным и праздничным дням.