La date de fondation de l'église reste inconnue. Il est difficile de déterminer la première mention en raison de la proximité d'autres églises : celle de Nicolas le Miracleux à Verkhniy Dol et la chapelle de Nicolas le Miracleux au monastère de Gorny. Dans le Vologda médiéval, plusieurs églises se trouvaient à proximité les unes des autres sur la place paresseuse.

N. V. Falin, se référant à la charte de 1627, suppose qu'à l'emplacement de l'actuelle église de Nicolas « Croisés d'Or », il pourrait y avoir eu « l'église de Nicolas le Miracleux et une autre église de Jean Chrysostome ».

Le nom « Croisés d'Or » a été attribué à l'église au XVIIIe siècle. En 1701, elle était encore mentionnée comme « Nicolas le Miracleux sur la montagne ». À l'origine, c'est ainsi qu'on appelait la cathédrale de l'Assomption du monastère de Gorny. En 1782, dans un rapport du magistrat municipal, l'église de Nicolas est nommée « près des Croisés d'Or ». Après l'incendie de 1761, lorsque les voûtes et les dômes de la cathédrale de l'Assomption ont été endommagés et ont perdu leur dorure, le nom a été transféré à l'église de Nicolas, qui est devenue connue sous le nom de Nicolas sur la Montagne, « Croisés d'Or ». Dans le livre d'I. K. Stepanovski de 1890, l'église est mentionnée comme « Nicolas. près des Croisés d'Or ». Le temple a été fermé en 1930, et a ensuite été utilisé comme dortoir, atelier automobile et garages de DOSAAF. En 2011, l'église était abandonnée, les intérieurs avaient été détruits, les fenêtres brisées, le dôme et le sommet du clocher détruits, les cloches enlevées, le toit se dégradant.

Le temple en briques à deux étages se compose d'un haut et élancé carré, d'une courte salle de communion et d'un clocher. Le temple supérieur est à deux niveaux, avec des riches encadrements en forme de crêtes de coq au deuxième niveau et des frontons triangulaires plus simples au troisième niveau, qui ont probablement été abattus lors de la reconstruction du XIXe siècle. Le toit à quatre pentes couvre une rangée de petites kokoshniks. Il y a un seul dôme, bien qu'il soit supposé qu'il y en avait à l'origine cinq. Le clocher de style classique a été construit au début du XIXe siècle. Les deux premiers niveaux du clocher ont la forme de carrés, avec une décoration inhabituelle au deuxième niveau : au centre de chaque mur latéral se trouve une niche entourée d'un rustique en rayons, avec une vase à l'intérieur. Le niveau des cloches est cylindrique, décoré de colonnes jumelées de l'ordre toscan aux coins du carré.

Dans le temple, en plus de l'autel principal de Nicolas le Miracleux, ont été consacrés les chapelles de la Sainte-Trinité, de tous les saints, de l'Entrée au temple et de Kirillo-Novoezersky. La partie de l'autel est à deux absides, ce qui est atypique pour l'architecture russe en général, mais courant à Vologda.

L'historien de l'art et critique architectural de Saint-Pétersbourg G. K. Lukomski a décrit les intérieurs du temple au début du XXe siècle ainsi : « Au-dessus de l'entrée de l'église se trouve une ancienne icône dans un encadrement en argent. Le chœur est beau, composé de deux demi-cercles. Dans l'église supérieure, un magnifique chœur avec des colonnes et de hauts frontons. Cependant, toutes les fresques de l'église sont horribles. Le chandelier est magnifique, pas ancien, mais d'un excellent dessin ».