В 1996 году, когда только был открыт приход, службы проходили в подсобном помещении, а точнее в металлическом ангаре. Сегодня же Храм Святой Троицы – это один из самых красивых храмов города Кемерово. Храм был построен в достаточно быстрые сроки, благодаря пожертвованиям прихожан и организаций. Так, в 2003 году произошел переезд из железного ангара в подсобное помещение нижнего храма, где был оборудован алтарь и совершались все богослужения. В 2006 – начало богослужений в нижнем храме. А в 2008 году был освящен верхний храм в честь Святой Троицы Владыкой Александром, архиепископом Костромским. При храме работает воскресная школа и библиотека с фондом более 1 тысячи экземпляров.
Прихожане говорят, что это величественное здание обладает уникальной способностью вселять чувство праздничного настроения, благодушия и умиротворения. Интересно, что Храм Святой Троицы давно уже стал одним из самых излюбленных мест у молодоженов. Существует поверье, что посещение Храма в свадебный день приносит молодым парам крепкий и счастливый брак, полный любви и взаимного уважения.