En el período de 1990 a 1992, comenzaron a abrirse parroquias en la región de Astracán, y se registró la parroquia de la iglesia de Cristo Salvador. En ese momento, la iglesia se encontraba en un viejo edificio de ladrillo rojo, que no era adecuado para estos fines. En el frontón del edificio estaba inscrita la fecha "1912". La iglesia estuvo allí hasta 2002, y ahora en ese edificio funciona una escuela dominical.

Entre 1995 y 1997, se empezaron a asignar fondos para la construcción de un nuevo templo. La primera piedra fue colocada en noviembre de 1996, y la finalización de la construcción tuvo lugar en 2002. Su Santidad el Patriarca de toda Rusia, Alexis II, regaló a la iglesia de Krasniy Yar una cruz con una inscripción donativa, que ahora se guarda en el altar del templo. La consagración de la iglesia el 28 de octubre de 2002 fue realizada por el Arzobispo de Astracán y Enotaevsk, Ion.