Der Turm, bekannt als Naugolnaya oder Naugolnaya am Fluss, erhielt seinen Namen aufgrund der Nähe zum Fluss Upa. In der Antike befand sich darin ein Handelslager. In den Beschreibungen von 1685 wurde er als „Kohlenlager gegenüber dem Fleischmarkt“ bezeichnet, da sich außerhalb des Tula-Kremls hölzerne Handelsreihen befanden, in denen Fleisch verkauft wurde. Im Jahr 1899, nach der Errichtung eines Elektrizitätswerks auf dem Gebiet des Kremls, wurde der Turm erneut als Handelslager genutzt.

Bis 2013 blieb der Naugolnaya-Turm der einzige nicht restaurierte Turm des Tula-Kremls. Ihm fehlte das Dach und die Decken, und es gab einen großen Riss. Eine Restaurierung fand nicht statt, da der Turm aufgrund der Nähe zum ersten städtischen Elektrizitätswerk, das 1900 erbaut wurde, schwer zugänglich war, was ihn vom restlichen Ensemble des Kremls abtrennte. Derzeit wurde das Elektrizitätswerk außerhalb des Kremls verlegt, und der Zugang zum Turm ist geöffnet.