В 30-х гг. XX столетия жители с. Бирюзяк, занимавшиеся рыбным промыслом, были выселены в местечко Крайновка Кизлярского района. Брошенные на произвол судьбы, не имея каких-либо средств к существованию, они длительное время жили в землянках.

В 1943 г. жители села приобрели помещение и обустроили в нем молитвенный дом. В 1956 г. начали строить храм, который был освящен малым чином.

Благодаря содействию местной администрации в храме были проведены ремонтно-восстановительные работы: заменен пол, оштукатурены стены внутри и снаружи, благоустроена прилегающая к храму территория, возведена каменная церковная ограда.

При храме функционирует воскресная школа.

Святыни: чтимая икона святителя Николая Чудотворца и икона Божией Матери «Казанская»

Причт: настоятель иерей Григорий Куценко.

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

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