Первая Екатерининская церковь упоминается деревянной в начале XVII века. Настоящая каменная церковь с Никольским приделом построена вместо двух деревянных (Екатерининской и Никольской) на средства прихожан и пожертвование Екатерины II. В 1805-1813 расширена трапезная и устроен южный Предтеченский придел. Закрыта в 1932, во время ВОВ разрушен верх колокольни, в 1960-е колокольня разобрана до первого яруса. Частично возвращена епархии в 1989, окончательно в 1991. До 1996 в церкви размещалось подворье Оршина Вознесенского монастыря.В 1932 был репрессирован и скончался в тюрьме последний настоятель Екатерининской церкви Николай Вологодский. В 2001 на средства его потомков была полностью восстановлена колокольня церкви.