D'après la charte royale accordée à l'évêque de Souzdal, Varlaam, en 1578, il ressort qu'à l'emplacement de l'église Borisoglebskaya se trouvait auparavant un monastère du même nom et le faubourg de Borisova Stora. Cependant, dans l'inventaire de la ville de Souzdal de 1617, il n'y a plus de mention du monastère Borisoglebsky et de son faubourg. Il est probable que cet endroit ait été détruit et ravagé lors de l'intervention polonaise pendant le Temps des troubles. Le livre des recensements de Souzdal de 1628-1629 indique qu'il y avait de l'autre côté de la rivière Kamenka le monastère de Borisogleb de l'archevêque Joseph, qui comprenait l'église de l'Annonciation de la Vierge et le temple de Nicolas le Miracleux, construits en bois.

La date exacte de la construction du temple est inconnue, mais on suppose qu'il a été érigé en 1749. Cependant, d'après les caractéristiques architecturales, telles que l'octogone sur le carré et les éléments baroques sur les façades, l'église peut être attribuée à la fin du XVIIe siècle, tandis que le clocher date du milieu du XVIIIe siècle. L'église est située dans le quartier de Zarechnaya, sur la rue Borisova Stora, et est également connue sous le nom d'Istochnikovskaya.

En 1923, le temple a été fermé, et le musée de Souzdal a proposé de le démolir pour utiliser les matériaux de construction, y compris pour le bain public de la ville. L'église d'hiver de Nicolas de 1718, située au nord-ouest de Borisoglebskaya, a été démolie d'ici 1937. L'église d'été de Borisoglebskaya a échappé à la démolition. Le temple est resté longtemps abandonné, et il était prévu de l'utiliser comme entrepôt, mais en 1961, il a été restauré sous la direction d'A. D. Varganov dans le cadre de la transformation de Souzdal en ville-musée.

Au début des années 2000, le temple de Borisogleb a été transféré à l'Église orthodoxe autonome russe, mais la restauration n'a pas commencé. Le 10 juin 2014, le temple est passé sous la juridiction de l'évêché de Vladimir de l'Église orthodoxe russe.

À l'été 2017, une restauration complète du temple très délabré a été lancée. Le bâtiment a reçu un nouveau revêtement, ainsi qu'un nouveau dôme doré et une flèche. D'ici 2019, l'apparence du temple a été restaurée et le territoire environnant a été aménagé.

Le temple en brique rouge est construit dans le style baroque moscovite, qui est atypique pour Souzdal. À l'édifice principal en forme d'octogone sur un puissant carré sont adjoints une abside et une salle à manger basse, à laquelle est accolé un clocher quadrangulaire avec flèche et de grandes ouvertures dans les étages des cloches. Le bâtiment est décoré de cadres sculptés, de pilastres et d'un portail, et à l'intérieur, des fresques des XVIIIe et XIXe siècles ont été conservées.