Приход был основан не позднее середины XVIII века. Церковь в честь Живоначальной Троицы в Подъелинской волости Яренского уезда упоминается в окладной книге монастырей и церквей Великоустюжской епархии 1755 года. Приходское попечительство открылось в 1873 году, его председателем стал приходской священник Иоанн Покровский. В 1903 году деревня Гришинская стала самостоятельным приходом, и при этом была упразднена должность диакона при Подъельской церкви. В 1788 году при церкви числилось 912 человек, а в 1868 и 1871 годах, столько же.

В 1826 году на месте деревянной Троицкой церкви, благодаря усилиям прихожан, была построена каменная одноэтажная церковь, соединенная с колокольней. Престол в холодной части церкви, освященный во имя Живоначальной Троицы, был освящен 4 июня 1831 года, а в теплом приделе, во имя Архистратига Михаила и Прочих Сил Бесплотных, 31 января 1826 года.

В приходе было шесть часовен. Пять из них находились в деревнях: Эжольской, Макаркеросской, Керосской (ныне село Керес), Лаборомской и Новицкой. Часовни имели форму амбаров с крестом на крыше. Шестая часовня, во имя Нерукотворного Образа Спаса, была построена в деревне Гришинской в 1871 году по утвержденному плану.

В 1937 году церковь закрыли для богослужений, а здание передали местным властям для хозяйственных нужд. С куполов сняли кресты, как атрибуты культового здания.

С 1980 года в здании бывшего Троицкого храма размещалась школьная котельная. В 2016-2017 годах за десять месяцев реставрационных работ, выполненных силами прихожан и нанятой строительной организацией, удалось демонтировать старую кровлю, приобрести материалы и установить новую крышу. В церкви заменили 24 окна и провели внешние штукатурные работы в алтаре. Недавно завершилось строительство дровяного склада. В планах продолжить внутренние работы, шпаклевку и штукатурку стен, установить временные отопительные печи и демонтировать старый пол.

Новая главка была изготовлена на пожертвования, и с учетом доставки и установки ее стоимость превысила 300 тысяч рублей, с гарантией на 50 лет. Главка состоит из нескольких частей, нижняя часть, постамент, имеет диаметр полтора метра. Луковица диаметром 1,8 метра изготовлена из стали с покрытием нитридом титана золотистого цвета. Подкрестный шар имеет диаметр 30 см, а сам крест в высоту достигает 1,8 метра. В целом главка вместе с крестом имеет высоту 4,4 метра.