En 1817, colonos de la provincia de Kursk, al escuchar sobre las tierras fértiles en el río Kuguleta, fundaron aquí un pueblo. En la primera reunión, los habitantes discutieron qué era más importante: pavimentar el camino o construir una iglesia. Decidieron por unanimidad comenzar con la iglesia. Según el sacerdote padre Alexander, en el pueblo había cuatro iglesias: la de Kazán, la de Madera, la de Kalgan (viejo creyente) y la de Nicolás. Hasta nuestros días ha llegado solo la de Nicolás.

En Rusia hay pocas iglesias que puedan compararse en belleza con la iglesia de San Nicolás. Esta iglesia de doce cúpulas se asemeja a un barco desde lejos. Se considera una de las más bellas en la provincia de Stavropol. La fama de su belleza y grandeza se ha extendido mucho más allá de Kuguleta. Los habitantes del pueblo y de la región se enorgullecen de la iglesia como un patrimonio espiritual, histórico y arquitectónico. La iglesia fue construida en honor a la transferencia de las reliquias de San Nicolás. La construcción comenzó en 1909, se recaudaron fondos de todo el mundo, y los habitantes de Kuguleta también contribuyeron. En 1913, la construcción se completó y comenzaron los servicios religiosos. Este año coincidió con la celebración del 300 aniversario de la Dinastía Imperial, y de la sociedad rural de Kuguleta se regaló a la iglesia un ícono de San Nicolás con la fecha del 21 de febrero de 1913.

Existe una leyenda que dice que la arquitecta de la iglesia era una mujer joven y hermosa. El padre Alexander tiene una fotografía donde ella aparece en el centro entre los donantes y constructores: con un estricto vestido negro con un cuello de encaje y un peinado liso. Quién fue y cómo fue su destino es desconocido. Pero la iglesia, construida bajo su dirección, se mantiene en pie hasta hoy. [Esta leyenda es probablemente un apócrifo local.]

La única iglesia que se ha conservado en el pueblo de Kuguleta no ha sido restaurada durante 60 años. En 2000, el artista Vladimir se encargó de su restauración, y en 2001 se reemplazaron las 12 cúpulas.