L'église de la Sainte Trinité est la plus ancienne des églises orthodoxes conservées dans la région de Starooskole. Elle a été construite en 1730 dans le monastère masculin de la Trinité, qui se trouvait au centre du village de Streletskaya, maintenant inclus dans la zone urbaine. L'église a deux chapelles : l'une est dédiée à l'icône de la Mère de Dieu de Kazan, l'autre, à Saint Nicolas le Miracle-Faire. Jusqu'en 1764, le monastère de la Trinité a été supprimé, et l'église est devenue paroissiale.

En 1858, des locaux supplémentaires ont été ajoutés à l'église. La paroisse comprenait les villages de Troitskaya, Pushkarskaya et Streletskaya. L'église abrite l'icône miraculeuse de la Mère de Dieu de Kazan, vénérée. À côté de l'église se trouve une chapelle en l'honneur de cette icône, probablement construite au début du XIXe siècle.

À l'époque soviétique, la chapelle a été utilisée comme entrepôt, mais en 1994, elle a été rénovée grâce aux fonds des paroissiens. L'église est un monument architectural qui combine des éléments de baroque et de classicisme tardif.

Le 2 janvier 2000, l'archevêque de Belgorod et de Stary Oskol, Ioann, a consacré l'église et ses trois autels. L'icône de la Mère de Dieu de Kazan, la plus ancienne relique de l'église, est mentionnée dans des documents anciens. Dans le registre de 1887, elle est décrite comme une icône miraculeuse particulièrement vénérée : « Dans l'église, il y a une ancienne icône miraculeuse de la Mère de Dieu de Kazan, particulièrement vénérée. L'Enfant-Dieu n'est pas visible depuis longtemps. Sur cette icône, il y a de nombreuses offrandes en argent avec diverses images. »