La tour Nikolaï, située sur la ligne est des fortifications du Kremlin, est une tour d'entrée de forme quadrangulaire avec un tir d'arc attenant. Les portes de l'arc s'ouvrent sur la Place Rouge. La tour a été construite en 1491 par l'architecte Pietro Antonio Solari. Le nom est lié à l'icône de Saint Nicolas, qui se trouvait sur la façade de l'arc, et au monastère grec de Nicolas sur la rue Nikolaï. Comme dans d'autres tours d'entrée, il y avait ici un pont-levis au-dessus du fossé et des grilles de protection aux portes. Les parties intérieures de la tour et de l'arc sont couvertes de voûtes cylindriques, et elles sont reliées par un système d'escaliers et de corridors à deux niveaux.

La tour Nikolaï a conservé ses anciennes formes architecturales plus longtemps que les autres. Aux XVIe et XVIIe siècles, ses portes étaient principalement utilisées pour accéder aux cours des boyards et aux dépendances des monastères dans le Kremlin. Dans les années 1730, la tour a reçu une décoration baroque, harmonisant avec l'aménagement de l'Arsenal et du palais d'Annenhof, créant ainsi un ensemble unifié avec eux. En 1780, la tour a été surélevée pour la première fois avec un sommet rond et un faible toit en forme de tente. En 1806, l'architecte L. Rouska a complètement reconstruit la tour, ajoutant un octogone gothique avec des décorations ajourées et un haut toit.

En 1812, lors de la retraite de Moscou, les Français ont fait sauter la tour Nikolaï. Sa restauration selon le projet de l'architecte O.I. Bové a été achevée entre 1816 et 1819. Sur la proposition de F.K. Sokolov, le toit en pierre blanche a été remplacé par un en fer, et quatre petites tours en pierre blanche ont été installées aux coins de l'octogone.

En 1917, la tour a été gravement endommagée par des tirs d'artillerie, mais dès 1918, elle a été restaurée sous la direction de l'architecte N. Markovnikov.

Jusqu'en 1935, la tour était ornée d'un aigle à deux têtes, qui a été remplacé par une étoile en acier inoxydable, recouverte de cuivre doré. En 1937, une étoile rubis a été installée sur la tour.

La hauteur de la tour jusqu'à l'étoile est de 67,1 m, et avec l'étoile, elle mesure 70,4 m.