Der Turm erhielt seinen Namen, weil von ihm aus in der Antike der Weg in Richtung der Stadt Odoeva begann, der bis heute erhalten geblieben ist. Dieser Weg ist jetzt die zentrale Hauptstraße der Stadt, der Lenin-Prospekt, der vor der Revolution die Kiewer Straße genannt wurde. Im Laufe der Zeit wurde der Turm unterschiedlich benannt: zunächst als Kiewer Tore, dann als Kasaner Tore, zu Ehren der nahegelegenen Kapelle der Kasaner Gottesmutter. Auf einer Postkarte von 1904 wird er als Kreml-Tore erwähnt.

Im Jahr 1784, während der ersten umfassenden Renovierung des Kremls, wurde der Turm der Odoevsky Tore mit einem Turmaufsatz mit Kuppel und Spitze versehen, auf dem ein Adler platziert wurde. Dies war ein Ausdruck des Dankes der Tulaer an die Kaiserin Katharina II., die erstmals in der Geschichte des Tulaer Kremls staatliche Mittel für die Restaurierung des Denkmals bereitstellte.

Im Laufe der Zeit änderte sich das Aussehen des Wappens am Turm. Im Jahr 1918 wurde am Odoevsky Turm das Symbol des neuen Staates der Arbeiter und Bauern, Hammer und Sichel, installiert, das 1965 durch eine metallene vergoldete Flagge ersetzt wurde. Im Mai 1969 erschien hier das Wappen der Stadt Tula.