Церковь находится в парковой зоне Ленинского района. С противоположной стороны проспекта находятся жилые застройки и торговые центры. Здесь сочетается гармония природы, духовность и активный городской образ жизни.
Церковный приход открылся в 1996 году, а строительство храма было начато спустя два года и продолжалось до 2005 года. Храм возведён на пожертвования прихожан и различных организации. Церковь создавалась по сохранившимся рисункам старых разрушенных храмов Санкт-Петербурга. Авторами храма являются Т.С. Федотова, С.П. Федотов, О.Г. Ражев. Церковь состоит из трёх частей: притвора, средней части, алтаря. Храм Святой троицы имеет два этажа. На первом происходят обряды крещения и отпевания, на втором находятся административные помещения. Архитектурное решение символично: церковь имеет три равнозначных купола, три арки, три части храма.
Высота церкви составляет 29 метров. В хаме ежедневно совершаются богослужения. Максимальная вместительность храма — 900 человек.
При церкви Святой Троицы работают воскресная школа и библиотека. В 2007 году хор кемеровского храма выпустил диск церковных песнопений. Церковь является одним из крупнейших религиозных центров города, она является носителем православного духа, здесь можно уединиться, отдохнуть душой. Ежедневно (кроме понедельника) в храме совершаются богослужения. Молодые пары часто устраивают свадебные фотосесси на фоне храма.
В ясные дни золотые купола сверкают на солнце и белокаменная церковь выглядит торжественно и нарядно.