El pueblo de Korshunovka se menciona por primera vez en los documentos del censo de 1781, donde se dice que fue fundado por campesinos. En 1897, con los fondos de los habitantes locales y benefactores, se construyó en Korshunovka una iglesia de piedra dedicada a San Nicolás. Sin embargo, durante el período soviético, el templo fue cerrado y no ha sobrevivido hasta nuestros días.

En 1993, se erigió en el pueblo una nueva iglesia de piedra en honor a San Nicolás. Es un pequeño templo de una sola cúpula con una arquitectura simple, que incluye un ábside, un nártex y un campanario de tres niveles con una cúpula bulbosa. Su construcción también fue financiada por los feligreses y benefactores. En la actualidad, la iglesia de Nicolás está en funcionamiento y sirve como centro espiritual del pueblo. El área alrededor del templo está cercada con una valla metálica y ha sido embellecida.