Никольская надвратная церковь, это прямоугольное кирпичное двухэтажное здание с галереей. Постройка вытянута вдоль кремлевской стены, посередине первого этажа прорезана широким проемом проезда и двумя узкими проходами по сторонам, позднее заложенными кирпичом, и с двух маршевой каменной лестницей со стороны Октябрьской площади.
Никольская церковь построена в 1729-1738 годах. На стенах угловые пилястры, фриз с профилированными нишками, венчающий карниз с многоярусным фигурным поребриком, окна с лучковой перемычкой и ажурной решеткой, обрамленные наличниками прямоугольной формы, на западном фасаде два сдвоенных арочных окна с полуциркульной перемычкой и архивольтом. Вокруг здания имеется галерея.
Крыша центрального нефа, вальмовая, покрытие из черепицы, местами черепица утрачена. Восточный фасад, крыша односкатная, покрытие из черепицы. Имеются три главки с медным покрытием и позолоченными крестами.
В 2014-2015 годах были проведены работы по сохранению объекта, в том числе реставрация кирпичной кладки фасадов, отделки фасадов, кирпичной кладки стен арочного прохода, отделки стен арочного прохода, входной группы с северного фасада и реставрация ворот.
