Первая переносная церковь Троицы Кабардинского полка возникла здесь в 1740-е гг.; затем её сменила деревянная Никольская церковь Астраханского драгунского полка, переименованная в 1773 году в Церковь святой великомученицы Екатерины. В 1809 году она сгорела, после чего была перестроена в камне.
На куполе храма возвышается фигура ангела на шаре, держащего в руках крест. В советские годы из рук ангела был изъят крест, что спровоцировало появление шутки о храме с пионером на куполе — ангел без креста стал схож с пионером, поднявшем руку в салюте.
В настоящее время продолжается реставрация храма; регулярные богослужения проводятся с конца 1990-х гг.