История храма становится известною с 1784 года. В этом году приходской храм стоял в местности, называемой "Захлевна", более версты от настоящего храма в противоположной стороне города, около бывшей крепости "Соборная гора". Храм был деревянный, во имя св. Троицы, с приделами - правым во имя Божией матери "Всех скорбящих Радосте" и левым во имя Св. Георгия Победоносца.
В 1835 году древний храм обветшал, вследствие этого по почину священника Николая Троицкого, прихожане исходатайствовали новый план на построение нового каменного (кирпичного) храма но имя Св. Троицы и в 1837 году совершена была закладка храма на вновь назначенном месте - между городом и Стрелецкой слободою, на добровольное пожертвование. В 1839 году отделан и освящен один правый придел во имя иконы Божией матери "Всех Скорбящих Радосте". Придел с левой стороны во имя великомученика Георгия Победоносца, отделан на средства доброхотных жертвователей, и освящен только в 1861 году, а церковь во имя Св. Троицы, отделана и расписана старанием церковного старосты Алексея Курдюмова в 1865 году.
Приход одноштатный. Настоятель - протоиерей Александр Данюк.