Jusqu'au XVIe siècle, Yaroslavl était entièrement en bois, mais au XVIIe siècle, la construction en pierre a commencé activement. Le Kremlin et la ville de terre ont été renforcés par seize puissantes tours, dont quatre servaient de portes de la ville. Des tours surveillaient les frontières, et chacune avait une garnison pour se protéger des ennemis. Deux tours ont survécu jusqu'à nos jours : la Volozhskaya (Arsenale) et la Vlassievskaya (Znamenskaya).

La tour Vlassievskaya ou Znamenskaya, qui était une porte de passage, se trouvait le long de l'actuelle rue Pervomaiskaya et servait de principale entrée dans la ville, d'où commençait la route vers Uglich. Aujourd'hui, à côté de la tour se trouve une place, nommée en l'honneur du fondateur du premier théâtre professionnel russe, Fiodor Volkova. Avant 1917, la place s'appelait Vlassievskaya, puis jusqu'en 1937, elle était connue sous le nom de Théâtrale. Les historiens considèrent cet endroit comme la partie la plus ancienne de Yaroslavl. Au XVIIe siècle, une chapelle a été ajoutée à la tour, qui a été transformée en église deux siècles plus tard. Il est remarquable qu'à l'époque de Pierre Ier, des taxes étaient perçues à travers les portes de la tour pour les barbes non rasées et les vêtements démodés. On sait qu'en 1711, 360 roubles ont été collectés pour 73 barbes. À la fin du XVIIIe siècle, avec le début de la construction régulière, les anciennes fortifications ont perdu leur importance. Beaucoup d'entre elles ont été démolies, mais la tour Vlassievskaya a survécu.

Jusqu'en 1980, le complexe architectural de la tour et de l'église était entouré par les bâtiments de l'Université d'État de Yaroslavl et d'un hôtel appartenant au marchand Rafail Kokuyev. Plus tard, l'hôtel a été démoli, et la place avec la tour Vlassievskaya a acquis son aspect moderne.