La parroquia fue fundada a más tardar a mediados del siglo XVIII. La iglesia en honor a la Santísima Trinidad en la volost de Pod'yelinsk del distrito de Yaren se menciona en el libro de ingresos de monasterios e iglesias de la diócesis de Velikoustyug de 1755. La administración parroquial se estableció en 1873, y su presidente fue el sacerdote parroquial Ioann Pokrovsky. En 1903, la aldea de Grishinskaya se convirtió en una parroquia independiente, y al mismo tiempo se abolió el cargo de diácono en la iglesia de Pod'yelsk. En 1788, había 912 personas registradas en la iglesia, y en 1868 y 1871, la misma cantidad.

En 1826, en el lugar de la iglesia de madera de la Trinidad, gracias a los esfuerzos de los feligreses, se construyó una iglesia de piedra de una planta, conectada con el campanario. El altar en la parte fría de la iglesia, consagrado en nombre de la Santísima Trinidad, fue consagrado el 4 de junio de 1831, y en el cálido altar, en nombre del Arcángel Miguel y de los demás poderes incorpóreos, el 31 de enero de 1826.

La parroquia tenía seis capillas. Cinco de ellas estaban ubicadas en las aldeas: Ezhol'skaya, Makarkerosskaya, Keroskaya (hoy en día el pueblo de Keres), Laboromskaya y Novitskaya. Las capillas tenían forma de graneros con una cruz en el techo. La sexta capilla, en nombre de la Imagen No Hecha por Mano del Salvador, fue construida en la aldea de Grishinskaya en 1871 según un plan aprobado.

En 1937, la iglesia fue cerrada para los servicios religiosos, y el edificio fue entregado a las autoridades locales para necesidades económicas. Se quitaron las cruces de las cúpulas, como atributos de un edificio de culto.

Desde 1980, en el edificio de la antigua iglesia de la Trinidad funcionaba una caldera escolar. En 2016-2017, durante diez meses de trabajos de restauración, realizados por los feligreses y una organización constructora contratada, se logró desmontar el antiguo techo, adquirir materiales y instalar un nuevo techo. En la iglesia se reemplazaron 24 ventanas y se realizaron trabajos de enlucido exterior en el altar. Recientemente se completó la construcción de un almacén de leña. Se planea continuar con los trabajos internos, el enlucido y la pintura de las paredes, instalar estufas de calefacción temporales y desmontar el viejo suelo.

La nueva cúpula fue fabricada con donaciones, y teniendo en cuenta el transporte y la instalación, su costo superó los 300 mil rublos, con una garantía de 50 años. La cúpula consta de varias partes, la parte inferior, el pedestal, tiene un diámetro de un metro y medio. La cebolla tiene un diámetro de 1,8 metros y está hecha de acero con un recubrimiento de nitruro de titanio de color dorado. La esfera debajo de la cruz tiene un diámetro de 30 cm, y la cruz en sí alcanza una altura de 1,8 metros. En total, la cúpula junto con la cruz tiene una altura de 4,4 metros.