Hasta el siglo XVI, Yaroslavl era completamente de madera, pero en el siglo XVII comenzó la construcción activa en piedra. El Kremlin y la Ciudad Terrestre fueron fortificados con dieciséis poderosas torres, de las cuales cuatro servían como puertas de la ciudad. Desde las torres se vigilaban las fronteras, y en cada una había una guarnición para protegerse de los enemigos. Hasta nuestros días han sobrevivido solo dos torres: la Volzhskaya (Arsenal) y la Vlasyevskaya (Znamenskaya).

La torre Vlasyevskaya o Znamenskaya se ubicaba a lo largo de la actual calle Pervomayskaya y servía como la puerta principal de la ciudad, desde donde comenzaba el camino a Uglich. Actualmente, cerca de la torre se encuentra una plaza, nombrada en honor al fundador del primer teatro profesional ruso, Fyodor Volkov. Hasta 1917, la plaza se llamaba Vlasyevskaya, y luego, hasta 1937, Teatralnaya. Los historiadores consideran este lugar como la parte más antigua de Yaroslavl. En el siglo XVII, se adosó una capilla a la torre, que dos siglos después fue reconstruida como iglesia. Es notable que durante el reinado de Pedro I, se cobraban impuestos por las barbas sin afeitar y la ropa anticuada a través de las puertas de la torre. Se sabe que en 1711 se recaudaron 360 rublos por 73 barbas. A finales del siglo XVIII, con el inicio de la construcción regular, las viejas estructuras defensivas perdieron su importancia. Muchas de ellas fueron desmanteladas, pero la torre Vlasyevskaya sobrevivió.

Hasta 1980, el complejo arquitectónico de la torre y el templo estaba rodeado por edificios de la Universidad Estatal de Yaroslavl y un hotel que pertenecía al comerciante Rafail Kokuyev. Más tarde, el hotel fue demolido, y la plaza con la torre Vlasyevskaya adquirió su aspecto moderno.