В 1611 году построена деревянная церковь и образован приход Дмитрия Солунского.

В 1696 году церковь сгорела и на её месте был построен каменный храм с приделом во имя Трёх Святителей.

В 1759 году храм перестроили и в 1760 году его освятили. В храме появился ещё один предел — Тихвинской иконы Божией Матери. В 1764 году к храму была пристроена колокольня. В 1862 году храм расширили за счёт пристройки в которой разместили придел Тихона Воронежского, а позже, в 1876 году, ещё один предел — Толгской иконы Божией Матери. С 1894 году при храме работала приходская школа.

В 1933 году храм снесли. На его месте в 1936 году был поставлен памятник воину Красной Армии, а площадь на месте храма стала называться площадью Челюскинцев. В конце 1980-х памятник демонтировали и установили большой самовар, который простоял недолго. В настоящее время, в память о храме, площадь получила название Крестовоздвиженской.