La iglesia fue construida a mediados del siglo XVII, a más tardar en 1652. Según la leyenda, la primera iglesia "al pie de Debre" (la calle donde se encuentra la iglesia fue puesta en escena por el Príncipe de Kostroma, Knyaz Vasily Yaroslavich (1248-1276).
Los arquitectos que planearon la iglesia llegaron de Yaroslavl y Veliky Ustyug . La iglesia fue pintada poco después de la construcción en 1650-1652 años. Se cree que las pinturas hechas por los maestros Arteli Vasili Zapokrovsky y los frescos de la capilla pertenecen a Gur Nikitin y su equipo de artistas.
En la década de 1740 se pintaron las ventanas de la iglesia, se colocaron las aberturas de las galerías y el pórtico oeste se conectó mediante una pasarela cubierta a las puertas sagradas.
Inicialmente, cuando se construyó la iglesia, tenía un campanario. Pero en 1801, cuando la reestructuración del vecino templo "cálido" Znamensky, constituyendo un solo complejo de la Iglesia de la Resurrección, el campanario fue demolido y en su lugar se construyó uno nuevo, adyacente a la Iglesia del Signo.
En la época soviética, la iglesia funcionó hasta 1930. Luego se cerró, y sus paredes hicieron un granero , y en el sótano había un almacén militar . En 1946 se reabrió la iglesia. Según las memorias de los contemporáneos, la iglesia no tenía pisos y los iconos y ventanas estaban rotos.
Más de un cuarto de siglo (desde 1964) una pequeña iglesia sirvió como catedral de la diócesis de Kostroma. Aquí, hasta 1991 permaneció uno de los santuarios más venerados Kostroma - Icono Feodorovskaya de la Madre de Dios de las ruinas en 1934, la Catedral de la Asunción. En los años 1967-1969 se llevaron a cabo obras de restauración.