À la fin du XVe siècle, Ivan III décida de rénover le Kremlin en pierre blanche, construit sous Dmitri Donskoï. En 1485, Anton Frazin commença la construction de la tour à l'emplacement de la porte Tcheshkov. Un puits secret y fut creusé, menant à une rivière, ce qui donna son nom à la tour. Grâce à ce puits, pendant le siège de la forteresse, les défenseurs pouvaient obtenir de l'eau, ce qui compliquait la prise du Kremlin. À l'intérieur de la tour se trouvait une grande salle avec des plafonds voûtés. La tour était reliée à un pont en pierre par une sortie, et il y avait aussi des portes d'accès avec un pont-levis spécial.

La première représentation documentaire de la tour date du début du XVIIe siècle. À cette époque, elle était couverte d'un toit en bois, au-dessus duquel se trouvait une chambre d'horloge avec une cloche. La sortie avec machicoulis et créneaux était surmontée d'un toit en bois.

Des gardes surveillaient la tour, veillant à la sécurité incendie de Moscou. Ils donnaient l'alerte et sonnaient les cloches en cas de fumée ou de feu dans les rues de la capitale.

Avec le temps, Moscou changeait, et la tour Taïnitza subissait des modifications. En 1770-1771, en raison des projets de construction du palais du Kremlin, la tour fut démolie, puis restaurée en 1783, mais sans la sortie. En 1812, elle fut endommagée par des explosions, et entre 1816 et 1818, elle fut à nouveau restaurée. En 1862, la sortie fut restaurée dans le style du XVIIe siècle.

Entre 1930 et 1933, la tour fut restaurée : la sortie fut à nouveau démolie, le puits fut comblé, et les portes d'accès furent murées de l'extérieur.