L'église en briques à trois autels avec salle de repas et clocher a été construite en 1801 dans le style classique selon le projet de I. D. Yasnigin. La construction a été réalisée avec le soutien des paroissiens et de la société municipale sur le site de l'église homonyme, qui se trouvait auparavant dans la banlieue.

L'église de Basile le Bienheureux, également connue sous le nom d'église de la Trinité, est mentionnée dans l'inventaire de 1626 comme « Église de Basile le Grand dans la forteresse sur la banlieue ». En 1685, elle était décrite comme en bois avec quatre cloches. Après un incendie en 1742, elle a été restaurée en pierre par les paroissiens et les donateurs. L'église était située sur la place près de l'église de Nikita, du côté nord, à l'endroit connu sous le nom de cimetière de Nikita. En 1801, en raison de sa vétusté et en lien avec le nouveau plan de la ville, elle a été démontée et déplacée dans la partie nord de la ville, à Soldatka.

À cet endroit, au XVIIe siècle, se trouvait un cimetière, et même au milieu du XIXe siècle, des pierres tombales étaient retrouvées derrière l'autel. Il y avait aussi une chapelle en pierre au nom de la Mère de Dieu de Kazan, appartenant à l'église des Myrrhophores. L'autel principal de l'église est consacré à la Sainte Trinité, le chœur droit, au saint Basile le Bienheureux, et le chœur gauche, au saint martyr Vlasiy. La salle de repas a été agrandie en 1830, et le deuxième chœur a été construit en 1855. Le clocher a été érigé en 1830. Le métropolite Ion, fils d'un clerc de cette église, a vécu orphelin dans la maison du gardien de l'église avec sa grand-mère aveugle. En remerciement pour l'hospitalité, il a fait don de plus de vingt mille roubles en argent, avec lesquels le clocher a été construit, l'église a été décorée et des objets liturgiques ont été acquis.

L'église est un cube avec une abside semi-circulaire, un tambour massif, un dôme et une croix sur le podium. L'autel principal est celui de la Trinité, les chœurs de Basile (1801) et de Vlasiy (1846). Le clocher à trois niveaux a été érigé en 1829 grâce aux fonds du métropolite Ion. L'église a été fermée en 1938, utilisée comme entrepôt, et en 2000, le dôme s'est effondré. La même année, le bâtiment a été transféré au diocèse, et il a été restauré à ce jour.