La tour a reçu son nom de l'église de la porte de Vladimir, construite en 1311 sur l'ordre de l'archevêque de Novgorod, David. Par cette tour passait la route vers le coin Nerevsky du côté de Sofia de Novgorod. Avant sa construction, le chemin du Detinets au coin Nerevsky passait par la tour Fiodorovskaya. Des fouilles archéologiques dirigées par M.Kh. Alechkowski en 1957 ont montré que la tour avait été construite sur des fondations plus anciennes. En 1461, sur l'ordre de l'archevêque Ion, l'église de la porte de Vladimir a été complètement reconstruite et une salle à manger y a été ajoutée. Probablement, la tour a également été rénovée à cette époque. Au XVIe siècle, une image de Nicolas le Miracleux est apparue sur la façade extérieure de la tour, dont la fresque a été conservée jusqu'à nos jours, ce qui a donné à la tour un deuxième nom, la tour Nicolas. Au XVIe siècle et dans les années 1660, les meurtrières de la tour ont été modifiées, et à la fin du XVIIIe siècle, elle a été réparée. La salle à manger ajoutée de l'église de Vladimir a été démolie, mais une chapelle Nicolas à deux étages avec un passage vers le Volkhov depuis le jardin épiscopal du Detinets a été ajoutée.

Pendant la Grande Guerre patriotique, la tour a été gravement endommagée. En 1959 et 1961, selon le projet d'A.V. Vorobiov et N.S. Krivulina, elle a été restaurée dans les formes du XVe siècle. La chapelle Nicolas à deux étages a été démolie, mais les étages perdus de la tour au XVIIIe siècle ont été restaurés. Le renforcement des fondations, commencé dans les années 1930, a également été achevé, ce qui a empêché l'affaissement de la tour.