Die Nikolska-Turm, gelegen an der östlichen Linie der Kremlbefestigungen, ist ein Durchgangsturm mit quadratischer Form und einer angrenzenden Schussöffnung. Die Tore der Schussöffnung führen zum Roten Platz. Der Turm wurde 1491 vom Architekten Pietro Antonio Solari erbaut. Der Name ist mit dem Icon des heiligen Nikolaus von Myra verbunden, das sich an der Fassade der Schussöffnung befand, sowie mit dem Nikolaus-Griechischen Kloster in der Nikolausstraße. Wie in anderen Durchgangstürmen gab es hier eine Zugbrücke über den Graben und Schutzgitter an den Toren. Die Innenräume des Turms und der Schussöffnung sind mit zylindrischen Gewölben überspannt, und sie sind durch ein Treppensystem und zweigeschossige Korridore verbunden.

Die Nikolska-Turm hat ihre alten architektonischen Formen länger als andere bewahrt. Im 16. und 17. Jahrhundert wurden ihre Tore hauptsächlich für den Zugang zu den Boyar-Höfen und Klosterhöfen im Kreml genutzt. In den 1730er Jahren erhielt der Turm barocke Dekorationen, die mit der Gestaltung des Arsenals und des Annengof-Palastes harmonierten und mit ihnen ein einheitliches Ensemble bildeten. 1780 wurde der Turm erstmals mit einem runden Oberteil mit niedrigem Dach aufgestockt. 1806 wurde der Architekt L. Ruska mit einer umfassenden Umgestaltung des Turms beauftragt, bei der ein gotischer Oktogon mit filigranen Verzierungen und einem hohen Dach hinzugefügt wurde.

Im Jahr 1812 sprengten die Franzosen beim Rückzug aus Moskau die Nikolska-Turm. Ihre Wiederherstellung nach dem Projekt des Architekten O.I. Bowe wurde 1816-1819 abgeschlossen. Auf Vorschlag von F.K. Sokolov wurde das weiße Steindach durch ein eisernes ersetzt, und an den Ecken des Vierecks wurden vier weiße Steintürmchen-Fialen installiert.

Im Jahr 1917 wurde der Turm stark durch Artilleriebeschuss beschädigt, aber bereits 1918 wurde er unter der Leitung des Architekten N. Markovnikow wiederhergestellt.

Bis 1935 wurde der Turm von einem zweiköpfigen Adler geschmückt, der durch einen Stern aus rostfreiem Stahl, der mit vergoldetem Kupfer verkleidet war, ersetzt wurde. 1937 wurde auf dem Turm ein rubinroter Stern installiert.

Die Höhe des Turms bis zum Stern beträgt 67,1 m, mit dem Stern 70,4 m.