A finales del siglo XV, Iván III decidió renovar el deteriorado Kremlin de piedra blanca, construido durante el reinado de Dmitri Donskói. En 1485, Antón Friazín comenzó la construcción de la torre en el lugar de las puertas Cheshkov. Aquí se excavó un pozo secreto que conducía al río, lo que dio nombre a la torre. Gracias a este pozo, durante el asedio de la fortaleza, los defensores podían obtener agua, lo que dificultaba la captura del Kremlin. Dentro de la torre había un amplio espacio con techos abovedados. La torre estaba conectada con un puente de piedra a través de un pasaje, y también había puertas de acceso con un puente levadizo especial.

La primera representación documental de la torre data del inicio del siglo XVII. En ese momento, estaba cubierta con un techo de madera, sobre el cual había un cuarto de campanas. El pasaje con matacanes y merlones estaba coronado con un tejado de madera.

En la torre Tainitskaya, vigilaban los guardias que se encargaban de la seguridad contra incendios de Moscú. Ellos daban la alarma y sonaban las campanas al notar humo o fuego en las calles de la capital.

Con el tiempo, Moscú cambió, y la torre Tainitskaya sufrió modificaciones. En 1770-1771, debido a los planes de construcción del Palacio del Kremlin, la torre fue desmantelada, y en 1783 fue restaurada, pero ya sin el pasaje. En 1812, sufrió daños por explosiones, y en 1816-1818 fue restaurada nuevamente. En 1862, el pasaje fue restaurado en el estilo del siglo XVII.

Entre 1930 y 1933, la torre fue restaurada: el pasaje fue desmantelado nuevamente, el pozo fue rellenado, y las puertas de acceso fueron selladas desde el exterior.