La iglesia en honor a la icono de la Madre de Dios 'Toda Reina' fue transformada de una capilla que se encontraba en el antiguo hospital Romanov de la comunidad de hermanas de la caridad de Kostroma. Esta comunidad fue fundada por la sección de Kostroma de la Sociedad Rusa de la Cruz Roja en 1912-1913. La propia comunidad de Feodorovskaya en Kostroma apareció en 1900, y en 1903 se construyó para ella un edificio de piedra de dos pisos en la calle Nizhnyaya Debrya. Con motivo del 300 aniversario de la casa de los Romanov, se anexó un hospital al edificio de la comunidad, que ahora se utiliza como dispensario oncológico. El 20 de mayo de 1913, el hospital fue visitado por el emperador Nicolás II y las grandes duquesas Olga, Tatiana, María y Anastasia. Debido a la reconstrucción del edificio del dispensario oncológico, se decidió convertir la capilla, que fue cerrada en 1919 y en los últimos años se utilizó como sala ritual, en una iglesia.