История этого храма связана с образованием усилиями Анны Ивановны Булич женской общины в 1862 году, а затем и детского приюта при общине, где воспитывались 40 сирот девочек на средство женской общины. Для потребностей общины была построенная временная деревянная церковь. Но она не удовлетворяла потребностей общины и потому с 1862 года велось строительство величественного зимнего храма с самсоновской системой отопления. Строительство длилось 8 лет. В 1870 году храм был освящен в честь Святой Животворящої Троицы. В тот же год Священный Синод своим постановлением превратил женскую общину в женский монастырь "Всех скорбных радость". Храм прослужил до 1924 года и был закрыт. 6 сентября 1992 года в храме Святой Троицы богослужения возобновились. Храм отреставрирован, а внутренне заново украшенный.