В селении Коктюбей со времени основания (сер. 17 века) существовал православный храм. Сведений о том, когда точно был основан храм и кем освящен, не имеется. По свидетельствам сельчан храм был большим и освящен в честь святых апостолов Петра и Павла. Храм действовал до 1937 – 38 гг. и затем был разрушен, а на его месте построен сельский клуб.
В 2004 году Преосвященным Александром, Епископом Бакинским и Прикаспийским, в с. Коктюбей было освящено место под строительство храма, а затем и его строительство.
12 июля 2005 года Преосвященным Александром, Епископом Бакинским и Прикаспийским, было совершено великое освящение вновь отстроенного храма в честь святых апостолов Петра и Павла.
Чудотворных икон, мощей святых в храме не имеется.
Настоятель – священник Павел Кухтин.
Адрес: Республика Дагестан, с.Коктюбей.