En 1817, des colons de la province de Koursk, ayant entendu parler des terres fertiles le long de la rivière Kougulta, fondèrent ici un village. Lors de la première réunion, les habitants discutèrent de ce qui était plus important : paver la route ou construire une église. Ils décidèrent à l'unanimité de commencer par l'église. Selon le prêtre père Alexandre, il y avait quatre églises dans le village : Kazanskaïa, Déréviannaïa Povetskaïa, Kalganjskaïa (vieux-croyante) et Nikolaïskaïa. Seule la Nikolaïskaïa a survécu jusqu'à nos jours.

En Russie, peu de temples peuvent rivaliser en beauté avec l'église de saint Nicolas. Ce temple à douze coupoles ressemble de loin à un navire. Il est considéré comme l'un des plus beaux de la province de Stavropol. La renommée de sa beauté et de sa grandeur s'est répandue bien au-delà de Kougulta. Les habitants du village et de la région sont fiers de l'église en tant que patrimoine spirituel, historique et architectural. L'église a été construite en l'honneur du transfert des reliques de saint Nicolas. La construction a commencé en 1909, les fonds ont été collectés par tous, et les habitants de Kougulta ont également contribué. En 1913, la construction a été achevée et les services religieux ont commencé. Cette année-là coïncidait avec la célébration du 300e anniversaire de la dynastie impériale, et la communauté rurale de Kougulta a offert à l'église une icône de saint Nicolas datée du 21 février 1913.

Il existe une légende selon laquelle l'architecte de l'église était une jeune et belle femme. Le père Alexandre possède une photo où elle est représentée au centre parmi les donateurs et les bâtisseurs : vêtue d'une robe noire stricte avec un col en dentelle et une coiffure lisse. Qui elle était et quel a été son destin reste inconnu. Mais l'église, construite sous sa direction, se dresse encore aujourd'hui. [Cette légende est probablement un apocryphe local.]

La seule église conservée dans le village de Kougulta n'a pas été restaurée pendant 60 ans. En 2000, sa restauration a été réalisée par l'artiste Vladimir, et en 2001, toutes les 12 coupoles ont été remplacées.