La iglesia en honor a la Icono de Kazán de la Madre de Dios en Budenovsk está encabezada por el archipreste Georgy Bakirkhodzhaev, el encargado de las iglesias ortodoxas del distrito de Budenovsk y el rector de la iglesia de Kazán. La casa de oración, dedicada a la Icono de Kazán de la Madre de Dios, fue construida con fondos de la comunidad en 1895 y fue consagrada el 22 de octubre de 1898.

El edificio de la iglesia es de madera, se encuentra sobre un cimiento de piedra y el techo está cubierto de hierro. Es la única iglesia en la ciudad que no ha sido destruida. Posiblemente, la construcción de madera de esta iglesia, a diferencia de otras iglesias de Budenovsk, incluidos los monasterios, ha soportado mejor la prueba del tiempo. Es simbólico y providencial para los creyentes que en junio de 1995, en el centenario de la iglesia de Kazán en Budenovsk (anteriormente, la ciudad de la Santa Cruz), la ciudad fue atacada por terroristas chechenos, lo que llevó a la trágica muerte de alrededor de 140 personas, incluidas mujeres y niños. La sangre de las víctimas inocentes lavó el lugar donde alguna vez fueron destruidas y profanadas las sagradas ortodoxas.