Ce bâtiment est un exemple unique d'architecture cultuelle provinciale, où les formes classiques ont acquis une interprétation locale distincte. Le temple occupe une place centrale dans la composition de la principale place de la ville. Construit en brique et enduit, il a été érigé entre 1809 et 1816 après l'incendie de 1808 qui a détruit l'église en bois de Georges, qui se tenait à cet endroit depuis le XVIIe siècle. Avant cela, il y avait l'ancienne église de Boris et Gleb, connue depuis le XVIe siècle. À la fin du XVIIe siècle, ou selon d'autres sources entre 1709 et 1716, un clocher en brique a été construit à proximité, démoli dans les années 1930. Il se trouvait à environ dix mètres au sud de la salle à manger de l'église actuelle. L'église de l'Exaltation de la Croix avait quatre autels : celui de Georges le Victorieux, de Boris et Gleb, de l'icône de la Mère de Dieu de Fiodor et des Trois Saints. L'église, située sur un haut soubassement, malgré la perte de son achèvement, reste l'une des principales dominantes architecturales qui forment le panorama de Soligalitch depuis l'autre rive de la rivière. Le bâtiment, bien visible de tous côtés, se distingue par ses proportions monumentales impressionnantes. À la base de la composition en croix se trouve un carré allongé selon l'axe longitudinal du temple, complété par deux chapelles symétriques. À l'est, le temple est adossé à une abside semi-circulaire, de la même largeur que lui, et à l'ouest, une salle à manger carrée plus large. À l'origine, le temple était surmonté d'un élégant octogone avec une finition à cinq dômes, rappelant les églises en bois locales. Les chapelles latérales sont ornées de portiques à six colonnes avec des frontons triangulaires. La façade ouest de la salle à manger avait également un portique, complété au XIXe siècle par un petit vestibule, remplacé dans les années 1930 par une annexe en brique de deux étages. Tous les volumes du bâtiment sont à deux niveaux, avec des ouvertures rectangulaires au premier niveau et ovales au second. Les façades sont décorées d'éléments décoratifs simplifiés. Les colonnes des portiques avec des chapiteaux composites en stuc reposent sur de hauts socles et soutiennent un entablement avec un frise à panneaux et une large corniche qui court tout autour du bâtiment. Les simas des frontons sont complétées par des ceintures de petits pains. Dans le soubassement et le niveau principal, la rigidité constructive du carré est renforcée par de puissants pylônes d'angle, qui sont taillés du côté ouest du niveau principal. Le temple est relié à l'abside, aux chapelles et à la salle à manger par de larges passages. Les plafonds de la salle à manger sont soutenus par deux colonnes à section croisée au niveau principal. Les voûtes sont partiellement démolies ou cachées par des plafonds suspendus tardifs. Les voûtes en demi-coupole avec des arcs de décharge ne sont visibles que dans le niveau principal des chapelles. La décoration intérieure ne s'est pas conservée.