Die erste Kirche an diesem Ort wurde 1103 auf Befehl des novgorodischen Fürsten Mstislaw Wladimirowitsch erbaut. Der Tempel wurde zu Ehren der Geburt seines Erstgeborenen, Mstislaw Wsewolod, errichtet, der bei der Taufe den Namen Gabriel erhielt, zu Ehren des Erzengels Gabriel, einer der beiden Schlüsselpersonen der Verkündigung. Dies war das zweite steinerne Bauwerk in der Stadt nach der Sophienkathedrale.

Es wird angenommen, dass der Meister Peter, bekannt für seine Arbeiten in Nowgorod, wie die Nikolaus-Dworischenski-Kathedrale, die Georgskathedrale im Jurjew-Kloster und die Geburt Christi-Kathedrale im Antoniew-Kloster, den Tempel errichtete.

In den Jahren 1342-1343 beauftragte der Metropolit von Nowgorod, Wasilij, den Bau eines neuen Tempels an der Stelle des abgerissenen Gebäudes aus dem 12. Jahrhundert. Dieser Tempel, der bis 1941 bestand, war eine große sechs-säulige dreichorige Kirche mit einem Treppenturm, typisch für die novgorodische Architektur des 14. Jahrhunderts. Die Fassaden hatten wahrscheinlich dreilappige Abschlüsse. Das Gewölbe und die Kuppel stürzten in der Antike ein und wurden durch Holzdecken ersetzt. Die Kirche wurde während der schwedischen Besetzung Nowgorods in den Jahren 1611-1617 stark beschädigt.

Im Jahr 1797 wurde der Tempel aufgrund von Verfall umfassend umgebaut, ein großer Teil der Gewölbe, Bögen und Tamboure wurde abgerissen. 1806 wurde an die Westwand eine Vorhalle mit einem kleinen steinernen Glockenturm und einer Kapelle der Begegnung angebaut. Der Boden in der Kirche war aus Holz. 1882 wurden die Vorhalle und der Glockenturm umgebaut.

Der Tempel funktionierte bis 1930, danach wurde er geschlossen und nicht mehr genutzt. Während des Großen Vaterländischen Krieges wurde die Kirche einem deutschen Artilleriebeschuss ausgesetzt und fast vollständig zerstört.

Die Ruinen des alten Tempels wurden im Rahmen einer umfassenden Restaurierung, die 2016 begann, konserviert, und im April 2019 wurden sie für Besucher geöffnet.