教堂坐落于土尔克斯坦州首府奇姆肯特市，1912年教堂根据Н.И.波特维京、Р.П.库恰尔、И.А.马尔科维奇的设计奠基，1914年建成。
马尔科维奇在建设过程中特意将设计稿发给圣彼得堡的工程协会。一开始建筑为四边形结构，在东侧有一个半圆形的祭坛（后殿）和入口。按原计划，小教堂本来应当通过一条画廊与教堂塔楼和大教堂连接在一起，但最后并没有建成。
尼古拉教堂的建筑风格与19世纪末—20世纪初其他东正教教堂一样，在外观的细节中对17世纪的古老教堂建筑进行了模仿。目前，尼古拉教堂内还设置有州立国家木偶剧院。
