La tour, connue sous le nom de Naугольная ou Naугольная à la rivière, a reçu son nom en raison de sa proximité avec la rivière Upe. Dans l'Antiquité, elle abritait un entrepôt commercial. Dans les descriptions de 1685, elle était appelée « Uгольная contre le rang de viande », car à l'extérieur du kremlin de Tula se trouvaient des rangées de commerces en bois où l'on vendait de la viande. En 1899, après l'installation d'une centrale électrique sur le territoire du kremlin, la tour a de nouveau été utilisée comme entrepôt commercial.

Jusqu'en 2013, la tour Naугольная restait la seule tour du kremlin de Tula qui n'avait pas été restaurée. Elle manquait de toit et de planchers, et présentait une grande fissure. La restauration n'a pas été effectuée en raison de l'inaccessibilité de la tour, causée par la proximité de la première centrale électrique de la ville, construite en 1900, qui l'a isolée du reste du complexe du kremlin. Actuellement, la centrale électrique a été déplacée en dehors du kremlin, et l'accès à la tour est ouvert.