Храм Покрова Пресвятой Богородицы в Тынде был основан в 1995 году как приходской храм во имя Святой Троицы. В марте 2002 года, после завершения строительства кафедрального собора в городе, приход был преобразован в женский монастырь в честь Покрова Божией Матери. Учреждение монастыря сопровождалось передачей ему деревянного храма с колокольней и двух жилых домов для сестер и послушниц.
К сентябрю 2003 года монастырский комплекс включал деревянное церковное здание с пристроенной колокольней, сестринский корпус на восемь человек и несколько переоборудованных багажных вагонов. Основную часть паломников составляли женщины из окрестных поселков и населенных пунктов, связанных с Байкало-Амурской магистралью. Сестры монастыря занимались птицеводством и обработкой огорода.
В октябре 2016 года Священный Синод Русской Православной Церкви принял решение о переносе Покровского женского монастыря в село Егорьевка Благовещенского района. Монастырь был переименован в Святогорский Крестовоздвиженский женский монастырь. Здание в Тынде вновь получило статус приходского храма Покрова Пресвятой Богородицы, каковым являлось до 2002 года.
При храме действовала воскресная школа для детей и взрослых, а также библиотека православной литературы. Среди святынь храма отмечался список чудотворной Албазинской иконы Божией Матери. Богослужения совершались по выходным и праздничным дням: Божественная литургия - в 8:30, вечернее богослужение - в 17:00. Таинство Крещения проводилось по субботам в 10:00.