Die Nikolauskirche in Wladytschnaja Sloboda war die achte steinerne Kirche der Stadt. Da jedoch frühere Kirchen wie die des heiligen Johannes des Täufers und der Gottesmutter von Znameniye in Dyudikova Pustyn, sowie die Kirchen des Heilig-Geist-Klosters und die Kirillo-Iwan-Bogoslov-Seminar-Kirche im Soljany Dvor nicht erhalten geblieben sind, wurde diese Kirche zur drittesten nach der Sophienkathedrale und der kalten Kirche des heiligen Dmitri von Prilutskij in Navolok. Dies ohne die Kirchen des Spaso-Prilutskij-Klosters zu berücksichtigen, die 1993 in die Stadtgrenzen aufgenommen wurden.

Im Jahr 1781 war die Gemeinde der Nikolauskirche die drittgrößte in Wologda mit 72 Höfen. Bis 1892 wurde sie zur zweitgrößten Gemeinde mit 847 Gläubigen.

Im Februar 1930 wurde die Kirche geschlossen und die Glocken abgenommen. Zunächst wurden darin aus der mittleren und südlichen Sowjetunion verbannten „Kulaken“ untergebracht, dann wurde das Gebäude als Spielzeugfabrik und Wollfabrik genutzt. Anfang der 1990er Jahre wurde eine Gemeinde gegründet, und es begann die Sammlung von Mitteln für ihre Wiederherstellung. Während der Restaurierung der Nikolauskirche wurden neue Kuppeln installiert und das Mauerwerk im Inneren erneuert.

Heute beherbergt die Nikolaus-Wladytschnenskaja Kirche die Reliquien des heiligen Antonij, Bischof von Wologda und Großperm, die am 26. September 1998 aus der Sophienkathedrale hierher übertragen wurden.

Die Kirche hebt sich unter den anderen Bauwerken dieser Zeit in Wologda durch ihre großen Dimensionen, fünf Lichttrommeln und die zweisäulige Bauweise hervor. Sie hat auch einen hohen Unterbau, äußere Dekoration, eine doppelte Apsis und einen im 18. Jahrhundert umgebauten Glockenturm, was sie zu einer typischen Stadtkirche Wologdas aus der zweiten Hälfte des 17. Jahrhunderts macht.

G. K. Lukomskij beschrieb die Kirche so: „Die Kirche des heiligen Nikolaus in Wladytschnaja Sloboda ist ein sehr hoher Würfel, gekrönt von fünf Kuppeln, die eng und schön angeordnet sind. Die Formen der glänzenden, elastischen, zwiebelförmigen Kuppeln sind schön, und die Trommeln sind mit einem Bogenfries mit Säulen verziert, wie in der Johannes-Kirche in Dyudikova Pustyn.“ Der Dekorativismus der Fassaden zeigt sich in großen Zakomaren, die durch einen Gesims von den Wänden getrennt sind. Zu Beginn des 20. Jahrhunderts gab es hier malerische Reliefs mit Darstellungen der zwölf großen Feste. Auch die Zugänge zur oberen Kirche sind mit Wandmalereien geschmückt. Die Sakristei, die sich westlich an die Kirche anschließt, verbindet die Kirche mit dem eleganten gestuften Glockenturm, der in der Mitte des 18. Jahrhunderts erbaut wurde. Ihr schlanker Turm besteht aus einem viereckigen Sockel, einer hohen achteckigen Etage mit Glocken und zwei kleinen Achtecken, die mit einer Kuppel abgeschlossen sind. Solche gestuften Glockentürme, die im 18. Jahrhundert die alten russischen Zeltdächer ersetzten, waren charakteristisch für die Architektur Wologdas und anderer nordrussischer Städte dieser Zeit. Die schwerste Glocke im Glockenturm, die 2 Tonnen wiegt, wurde 1782 in Moskau von Meister Asan Strugovschikov gegossen.

Der Altarbereich des Untergeschosses ist interessant, da er stark nach Osten herausragt und mit zwei halbrunden Apsiden endet, was für eine Reihe von Wologda-Kirchen charakteristisch ist, wie die Kirche von Konstantin und Helena, die warme Kirche des heiligen Dmitri von Prilutskij und die Kirche der Himmelfahrt der Gottesmutter.

Das Innere der Nikolauskirche ist im Barockstil gestaltet. Die Wandmalerei wurde durch reiche ornamentale Stuckarbeiten ersetzt, die die Gewölbe, Bögen und Säulen bedeckten. In der Kirche befand sich ein Ikonostase im Stil von Ludwig XVI., das Malerei, Skulptur und Holzschnitzerei vereinte.