Деревянный храм в честь Сретения Господня был построен в 1730 году. В 1811 году на этом месте, по благословению Епископа Орловского и Севского Досифея, на средства купцов Н.М.Гамова и Н.А.Курындина был построен каменный храм с тремя Престолами: главным – в честь Воздвижения Честного и Животворящего Креста Господня, придельными – в честь Сретения Господня и во имя Пророка, Предтечи и Крестителя Господня Иоанна. В 1871 году трапезная часть храма стала отапливаться. Колокольня стояла отдельно. Первоначально храм был без прихода, но в 1877 году по ходатайству Преосвященного Ювеналия в Святейший Синод в нем был учрежден причт из священника и диакона. Сведений о священниках, служивших в храме до 1917 года не имеется. В 1920-е годы служили иерей Стефан Митрофанович Федькин, затем иерей Димитрий Николаевич Березовский, который был арестован в 1937 году и расстрелян. Известно также, что в 1930 году с храма были сняты колокола. После Великой Отечественной войны храм значится среди трех действующих в Трубчевске.
С этого времени Богослужение в храме не прекращалось. Церковь Сретения расположена на восточной окраине города у развилки дорог, на площади Степана Разина. Своеобразный памятник архитектуры Брянщины в стиле позднего классицизма. Внутреннее убранство и утварь в основном конца XIX – начала XX века.

     После Великой Отечественной войны церковь значится среди 3 действующих в Трубчевске. Прошла регистрацию в 1948 г.

Настоятели Прихода

В 1960-99 гг. – настоятель протоиерей Николай Жук.

1999 – март 2002 г. – настоятель иеромонах Марк (Яковин).

Март 2002 – апрель 2012 г. – и.о. настоятеля протоирей Александр Слюнкин.

С апреля 2012 — июль 2013 — настоятель протоиерей Владимир Чебан

С августа 2013 — настоятель прихода  Сергий Магон