Здание храма возведено в 1866-1873 гг. в формах "византийского стиля". Храм освятили 16 декабря 1873 г.
В октябре 1929 г. Сретенский храм и другие здания были переданы 10 стрелковому батальону "для использования в хозяйственных целях". Крестовоздвиженскую церковь и колокольню в 30-ых годах разобрали и на их месте построили здание казарм. Сретенский храм, лишенный глав и внутреннего убранства, длительное время использовался под спортивный зал.
В середине 80-ых годов архитектор Н.Н.Усина разработала проект его реставрации. К 1995 г. реставрация внешнего облика была в основном закончена.
Престольные праздники - 2/15 февраля - Сретения Господня, 21 августа/3 сентября - преподобного Аврамия Смоленского и 6/19 ноября - св. Павла Исповедника.