Entre 1990 et 1992, des paroisses ont commencé à s'ouvrir dans la région d'Astrakhan, et la paroisse de l'église du Christ Sauveur a été enregistrée. À cette époque, l'église se trouvait dans un ancien bâtiment en briques rouges, qui ne convenait absolument pas à ces fins. Sur le fronton du bâtiment était inscrite la date « 1912 ». L'église y est restée jusqu'en 2002, et maintenant, un école du dimanche y est en activité.

Entre 1995 et 1997, des fonds ont commencé à être alloués pour la construction d'un nouveau temple. La première pierre a été posée en novembre 1996, et l'achèvement de la construction a eu lieu en 2002. Sa Sainteté le Patriarche de toute la Russie Alexis II a offert à l'église de Krasny Yar une croix avec une inscription de don, qui est maintenant conservée dans l'autel du temple. La consécration de l'église a été réalisée le 28 octobre 2002 par l'Archevêque d'Astrakhan et de Yenotayevsk, Ion.