Le village d'Elkhovka a toujours été un centre commercial important, où se trouvaient deux églises. En 1807, une église en pierre de la Protection de la Sainte Vierge a été construite ici, pouvant accueillir 300 fidèles, mais elle est maintenant presque en ruines. En 1903, l'église de la Sainte-Trinité a été érigée, capable d'accueillir jusqu'à 1000 personnes, conçue par le célèbre architecte samaritain A.A. Shcherbachev. Après 1917, les deux églises ont été fermées, et dans le bâtiment de l'église de la Sainte-Trinité, un club a été installé, ce qui a entraîné des dommages importants en raison des reconstructions. En 1991, l'église a été restituée aux croyants, et sa restauration progressive a commencé : un iconostase a été installé et des travaux de restauration à grande échelle ont été réalisés conformément au projet de Shcherbachev. En août 2007, un dôme a été installé sur l'église, après quoi le temple a été consacré et les services religieux réguliers ont repris.