La iglesia de San Nicolás se encuentra al oeste de la catedral de Spaso-Preobrazhensky y adyacente a la pared occidental del Kremlin. Fue construida alrededor de 1558 y originalmente consistía en un edificio de dos pisos de piedra blanca con una iglesia. El edificio tenía forma rectangular, en el segundo piso había un comedor de una sola columna, y en el primero, un espacio similar para el pan. En el lado este, la iglesia con ábside semicircular se adosaba al comedor. En el siglo XVII, el segundo piso fue reconstruido de ladrillo, cubierto con una bóveda de cañón, y se añadieron habitaciones para el abad en el lado norte del comedor.

En 1815, la iglesia fue reconstruida según el proyecto del arquitecto A. Schmidt. Ahora es un edificio en forma de G de dos pisos, compuesto por dos partes de diferentes épocas: el templo con el comedor y las habitaciones del abad. El sótano, que se ha conservado desde el siglo XVI, está hecho de piedra blanca y tiene un espacio abovedado de una sola columna debajo del comedor y una bóveda de cañón debajo de la iglesia. La parte del templo con el comedor tiene forma rectangular con un ábside asimétricamente ubicado, y las habitaciones del abad se adosan desde el norte. La pared occidental se apoya en el camino de combate entre las torres suroeste y Preobrazhensky del Kremlin. El templo se cierra con un cubo cubierto por un techo común. La cúpula que coronaba el cubo se perdió en la época soviética. La decoración original de los fachadas del sótano no se ha conservado, pero las ventanas del segundo piso están adornadas con dinteles semicirculares con cruces del siglo XIX. Desde 1993, se han llevado a cabo trabajos de restauración en el edificio bajo la dirección de la arquitecta G. Gayazova y el contratista TatSNRU. Después de la restauración, la iglesia se convirtió en parte del complejo del 'Museo de Arqueología de la República de Tartaristán'.