La torre, conocida como Naúgola o Naúgola al río, recibió su nombre debido a la cercanía al río Upa. En la antigüedad, albergaba un almacén comercial. En los registros de 1685, se la llamaba "Carbonera frente a la fila de carne", ya que fuera del Kremlin de Tula se encontraban filas de comercio de madera donde se vendía carne. En 1899, tras la instalación de una central eléctrica en el territorio del kremlin, la torre volvió a utilizarse como almacén comercial.

Hasta 2013, la Torre Naúgola seguía siendo la única torre del Kremlin de Tula que no había sido restaurada. Carecía de techo y de pisos, y presentaba una gran grieta. La restauración no se llevó a cabo debido a la inaccesibilidad de la torre, provocada por la proximidad de la primera central eléctrica de la ciudad, construida en 1900, que la aisló del resto del conjunto del kremlin. Actualmente, la central eléctrica ha sido trasladada fuera del kremlin, y el acceso a la torre está abierto.