Die Kirche zu Ehren der Ikone der Gottesmutter "Всецарица" wurde aus einer Kapelle umgewandelt, die sich bei der ehemaligen Romanow-Krankenhaus der Kostromaer Feodorow-Gemeinschaft der Schwestern der Barmherzigkeit befand. Diese Gemeinschaft wurde 1912-1913 vom Kostromaer Zweig der Russischen Rotkreuzgesellschaft gegründet. Die Feodorow-Gemeinschaft in Kostroma entstand 1900, und 1903 wurde für sie ein zweigeschossiges Steinhaus in der Straße Untere Debrya erbaut. Anlässlich des 300-jährigen Jubiläums des Hauses Romanow wurde an das Gebäude der Gemeinschaft ein Krankenhaus angebaut, das jetzt als onkologisches Dispensar genutzt wird. Am 20. Mai 1913 besuchten Kaiser Nikolaus II. und die großen Fürstinnen Olga, Tatjana, Maria und Anastasia das Krankenhaus. Im Zusammenhang mit der Rekonstruktion des Gebäudes des onkologischen Dispensars wurde beschlossen, die 1919 geschlossene Kapelle, die in den letzten Jahren als ritueller Raum genutzt wurde, in eine Kirche umzuwandeln.