La torre recibió su nombre de la iglesia de Vladímir, construida en 1311 por orden del arzobispo de Nóvgorod, David. A través de esta torre pasaba el camino hacia el extremo de Nerev de la parte de Sofía de Nóvgorod. Antes de su construcción, el camino desde Detinets hacia el extremo de Nerev pasaba por la torre de Fyodorovskaya. Las excavaciones arqueológicas dirigidas por M.Kh. Aleshkovski en 1957 mostraron que la torre fue construida sobre cimientos más antiguos. En 1461, por orden del arzobispo Ion, la iglesia de Vladímir fue completamente reconstruida y se le añadió un refectorio. Probablemente, en ese momento también se renovó la torre. En el siglo XVI, en la fachada exterior de la torre apareció la imagen de San Nicolás, cuya frescura se ha conservado hasta nuestros días, lo que le dio a la torre un segundo nombre, la de Nicolás. En el siglo XVI y en la década de 1660, se modificaron las saeteras de la torre, y a finales del siglo XVIII fue reparada. El refectorio añadido de la iglesia de Vladímir fue desmantelado, pero se añadió una capilla de Nicolás de dos pisos con acceso al Voljov desde el jardín del arzobispo de Detinets.

Durante la Gran Guerra Patria, la torre sufrió graves daños. En 1959 y 1961, según el proyecto de A.V. Vorobiov y N.S. Krivulina, fue restaurada en formas del siglo XV. La capilla de Nicolás de dos pisos fue desmantelada, pero se restauraron los pisos perdidos de la torre en el siglo XVIII. También se completó el refuerzo de los cimientos, iniciado en la década de 1930, lo que evitó el asentamiento de la torre.