En el lado sur de la Plaza Sofía, formada tras la destrucción de las fortificaciones de la Pequeña Ciudad de Tierra, se encuentra la iglesia de piedra de Vlasio, construida en 1407. Reemplazó a una iglesia de madera más antigua con el mismo nombre, erigida en 1184.

En el pasado, la iglesia estaba ubicada en la calle Volosova, que más tarde pasó a llamarse Vlasievskaya. El culto cristiano a Vlasio, patrón del ganado, adoptó muchas características del culto más antiguo a Volos o Veles, a quien los paganos eslavos veneraban como protector del ganado. Es posible que en este lugar alguna vez estuviera un ídolo de Volos, en el sitio donde luego se construyó la iglesia de madera de Vlasio.

La actual iglesia de piedra de Vlasio es un ejemplo típico de la arquitectura novgorodiana a principios del siglo XV. Es un pequeño edificio cuadrado con una cúpula, cuyos fachadas tienen remates de tres lóbulos, reflejando la estructura de las bóvedas de las diferentes partes del edificio.

Las antiguas bóvedas y la cúpula de la iglesia de Vlasio no se han conservado. Sin embargo, durante la restauración después de la guerra, se logró recrearlas en sus formas originales, basándose en ligeras huellas. En las fachadas norte y oeste se encontraron partes de antiguos portales en perspectiva, escalonados, con remates apuntados, que fueron completamente restaurados a partir de los fragmentos conservados. También se logró recrear las ventanas con arcos apuntados, basándose en las huellas antiguas.