Церковь располагалась в западной части Кремля, рядом с Тайницкой башней. Каменная домовая церковь была пристроена к военному манежу в 1885-1887 годах. Совместно с манежем постройка вмещает до 2000 человек. Автором проекта является архитектор И.Шапошников. В качестве композиционных акцентов к храму симметрично с двух сторон примыкают две колокольни.
С точки зрения историко-градостроительной, здание манежа с домовой церковью Нижегородского гарнизона во имя Св. Николая Чудотворца имеет большую ценность и является образцом архитектуры эпохи классицизма в Нижнем Новгороде на этапе формирования его планировочной
структуры в 1830 – 1840–е гг.