La paroisse du village de Verkhovye a été fondée en 1995. Pour l'église dédiée à la Sainte Trinité, un bâtiment de l'ancienne usine de lampes à rayons a été attribué. Initialement, les services étaient célébrés dans ce local aménagé de 150 m².

En 1996, avec la bénédiction de l'archevêque Paisiy et en accord avec les autorités locales, un emplacement a été désigné pour la construction d'une nouvelle église dans le village de Verkhovye et son projet a été approuvé.

La même année, les fondations de l'église de la Sainte Trinité ont été posées. Le 10 juillet 1997, l'archevêque Paisiy a consacré cette fondation.

La construction de l'église a duré 7 ans, financée par les paroissiens, des dons volontaires d'organisations locales et d'entrepreneurs privés.

En 2004, les services ont commencé dans la nouvelle église.

Le 17 juillet 2010, l'église a été consacrée par l'archevêque Panteleimon.