La Torre Nikolskaya, ubicada en la línea este de las fortificaciones del Kremlin, es una torre de paso con forma cuadrada y una saetera adyacente. Las puertas de la saetera dan a la Plaza Roja. La torre fue construida en 1491 por el arquitecto Pietro Antonio Solari. El nombre está relacionado con el ícono de San Nicolás, que se encontraba en la fachada de la saetera, y con el monasterio griego de Nicolás en la calle Nikolskaya. Al igual que en otras torres de paso, aquí había un puente levadizo sobre el foso y rejas de protección en las puertas. Las partes internas de la torre y la saetera están cubiertas con bóvedas cilíndricas, y se conectan mediante un sistema de escaleras y pasillos de dos niveles.

La Torre Nikolskaya ha conservado sus antiguas formas arquitectónicas más tiempo que las demás. En los siglos XVI y XVII, sus puertas se utilizaban principalmente para el acceso a los patios de los boyardos y a los monasterios en el Kremlin. En la década de 1730, la torre recibió una decoración barroca, que armonizaba con el diseño del Arsenal y el Palacio Annengof, creando un conjunto único con ellos. En 1780, la torre fue elevada por primera vez con una parte superior redonda y un bajo chapitel. En 1806, el arquitecto L. Ruska reconstruyó la torre, añadiendo un octógono gótico con adornos calados y un alto chapitel.

En 1812, durante la retirada de Moscú, los franceses volaron la Torre Nikolskaya. Su restauración, según el proyecto del arquitecto O.I. Bové, se completó entre 1816 y 1819. A propuesta de F.K. Sokolov, el chapitel de piedra blanca fue reemplazado por uno de hierro, y en las esquinas del cuadrado se instalaron cuatro torrecillas de piedra blanca.

En 1917, la torre sufrió graves daños por el bombardeo de artillería, pero ya en 1918 fue restaurada bajo la dirección del arquitecto N. Markovnikov.

Hasta 1935, la torre estaba adornada con un águila bicéfala, que fue reemplazada por una estrella de acero inoxidable, revestida de cobre dorado. En 1937, se instaló una estrella rubí en la torre.

La altura de la torre hasta la estrella es de 67,1 m, y con la estrella, 70,4 m.