La iglesia de la Exaltación de la Cruz a menudo se llama iglesia de San Nicolás, ya que originalmente eran dos templos separados que luego se unieron en una sola parroquia. La primera iglesia de San Nicolás en Izium fue construida entre 1704 y 1709. El edificio de madera estaba ubicado en el área de la actual calle Pervomaiska. La iglesia de la Exaltación de la Cruz se erigió diez años después en la actual calle Járkov. Las construcciones de madera con el tiempo se deterioraron, y a menudo había que reconstruirlas y renovarlas debido a incendios y desgaste. A principios del siglo XIX, cuando surgió nuevamente la cuestión de la construcción de templos, se decidió unir las parroquias y construir una sola iglesia de piedra de la Exaltación de la Cruz con una capilla en honor al Santo Nicolás.

La nueva iglesia se levantó en la pintoresca orilla del río Seversky Donets. El templo de una sola cúpula en estilo neoclásico se integró armoniosamente en el paisaje circundante. El proyecto fue desarrollado por el arquitecto provincial de Járkov P.A. Yaroslavsky, y todos los trabajos se completaron en 1821. En ese mismo año, se consagraron tres altares en la iglesia: el principal, en nombre de la Exaltación de la Cruz Vivificante, el derecho, en honor al Santo Nicolás y el santo Simeón el Dios-receptor, y el izquierdo, en nombre de la mártir Eudocia y el gran mártir san Panteleimon.

La apariencia original del templo no se ha conservado, ya que el edificio fue reconstruido en varias ocasiones. A mediados del siglo XIX, se amplió, añadiendo capillas laterales. Después de la revolución, la iglesia cayó en abandono: ventanas rotas, techo goteando y cambios de temperatura destruían el monumento arquitectónico. Durante la Gran Guerra Patria, el templo fue bombardeado, y 40 años después se descubrió un proyectil sin detonar bajo su cimiento. En los años de posguerra, el edificio albergó un almacén de verduras y luego un almacén de una tienda de muebles.

Para salvar el templo, los habitantes de Izium propusieron a las autoridades establecer en él un museo de artes populares, lo que permitió obtener fondos para la restauración. En 1987 comenzaron los trabajos de restauración de la iglesia. Las frescos, dañados por el tiempo y la humedad, despertaron un interés especial. La pericia mostró que las pinturas datan del siglo XIX y fueron realizadas por maestros de la escuela de V.M. Vasnetsov. Gracias a los esfuerzos de los especialistas y las donaciones de los feligreses, las cúpulas del templo renacido volvieron a brillar sobre el Seversky Donets. El 19 de diciembre de 1990, se celebró el primer servicio religioso en la iglesia de la Exaltación de la Cruz después de muchos años de abandono.

Hoy en día, continúa la restauración de los frescos en el templo. Algunos especialistas creen que la imagen del Arcángel Gabriel pertenece a la mano de Viktor Vasnetsov. En la iglesia también se conserva una copia de la milagrosa icono de la Madre de Dios de Peschansk, cuyo original se encuentra en la Catedral de la Santa Ascensión de Izium.