L'église en l'honneur de l'icône de la Mère de Dieu "Всецарица" a été transformée d'une chapelle, qui se trouvait près de l'ancienne hôpital Romanov de la communauté de sœurs de charité de Kostroma. Cette communauté a été fondée par la section de Kostroma de la Croix-Rouge russe en 1912-1913. La communauté de Feodorovskaya à Kostroma est apparue en 1900, et en 1903, un bâtiment en pierre à deux étages a été construit pour elle dans la rue Нижняя Дебря. À l'occasion du 300e anniversaire de la maison des Romanov, un hôpital a été ajouté au bâtiment de la communauté, qui est maintenant utilisé comme dispensaire oncologique. Le 20 mai 1913, l'hôpital a été visité par l'Empereur Nicolas II et les Grandes Duchesses Olga, Tatiana, Maria et Anastasia. En raison de la reconstruction du bâtiment du dispensaire oncologique, il a été décidé de réaménager la chapelle, qui avait été fermée en 1919 et utilisée ces dernières années comme salle rituelle, en église.