В писцовых книгах 1627-1628 годах значится деревянный храм Пророка Илии С приделами Святых Бориса и Глеба и Великомученицы Екатерины. При построении двухэтажного каменного храма в 1755 году нижняя церковь была освящена в честь Святой Великомученицы Екатерины, а верхняя посвящена Пророку Илие, иконе Казанской Божией Матери (справа) и Святым Великомученикам Борису и Глебу (слева). Время постройки колокольни неизвестно.

С 1894 году в приходе открыто церковно-приходское училище. В начале 1930-х годов церковь была кафедральным собором города.

Закрыта церковь в 1937 году. Храм был занят под мастерскую.

Летом 2006 года храм возвращён в лоно церкви.