Die Nikolauskirche ist ein rechteckiges zweigeschossiges Backsteingebäude mit Galerie. Sie befindet sich entlang der Kremlmauer. Im Erdgeschoss gibt es eine breite Durchfahrt und zwei schmale Durchgänge an den Seiten, die später mit Ziegeln verschlossen wurden. Von der Oktoberplatzseite führt eine zweiläufige Steintreppe zum Gebäude.

Die Kirche wurde 1729-1738 erbaut. Die Ecken des Gebäudes sind mit Pilastern geschmückt, das Fries hat profilierte Nischen, und das abschließende Gesims ist mit einem mehrstufigen figürlichen Zierprofil versehen. Die Fenster haben einen Bogen und filigrane Gitter, sie sind mit rechteckigen Rahmen umgeben. An der Westfassade befinden sich zwei doppelte Bogenfenster mit halbrunder Stütze und Archivolte. Das Gebäude wird von einer Galerie umgeben.

Das Dach des zentralen Schiffs ist ein Walmdach, das mit Ziegeln gedeckt ist, die an einigen Stellen fehlen. Die Ostfassade hat ein Satteldach, das ebenfalls mit Ziegeln gedeckt ist. Auf dem Gebäude befinden sich drei Kuppeln mit Kupferdeckung und vergoldeten Kreuzen.

In den Jahren 2014-2015 wurden Arbeiten zur Erhaltung des Objekts durchgeführt. Dazu gehörten die Restaurierung des Mauerwerks der Fassaden, die Gestaltung der Fassaden, die Wiederherstellung des Mauerwerks und der Wandverkleidung des Bogenübergangs sowie die Restaurierung des Eingangsbereichs an der Nordfassade und der Tore.