Sur le côté sud de la place Sofia, formée après la destruction des fortifications de la Petite ville de terre, se trouve l'église en pierre de Vlasiy, construite en 1407. Elle a remplacé une église en bois plus ancienne du même nom, érigée en 1184.

Dans le passé, l'église était située sur la rue Volosovaya, qui a ensuite été renommée Vlasievskaya. Le culte chrétien de Vlasiy, le patron du bétail, a hérité de nombreux traits d'un culte plus ancien de Volos ou Veles, que les païens slaves vénéraient comme protecteur du bétail. Il est possible qu'à cet endroit se trouvait autrefois une idole de Volos, sur le site de laquelle l'église en bois de Vlasiy a ensuite été construite.

L'église en pierre de Vlasiy est un exemple typique de l'architecture novgorodienne du début du XVème siècle. C'est un petit bâtiment carré avec un dôme unique, dont les façades présentent des terminaisons à trois lobes, reflétant la structure des voûtes des différentes parties du bâtiment.

Les anciennes voûtes et le dôme de l'église de Vlasiy ne se sont pas conservés. Cependant, lors de la restauration après la guerre, il a été possible de les recréer dans leurs formes originales, en s'appuyant sur des traces minimes. Sur les façades nord et ouest, des parties de portails anciens en perspective, à gradins, avec des terminaisons en arc brisé, ont été découvertes et entièrement restaurées d'après les fragments conservés. Il a également été possible de recréer des fenêtres avec une arcature en pointe, en se basant sur des traces anciennes.