Деревянная Успенская церковь была построена и освящена в 1744 году. В начале XIX века она сгорела в результате пожара. На ее месте в 1827 году, на улице Посадской, недалеко от набережной, был возведен новый каменный Успенский храм. Средства на его строительство собрали прихожане. Церковь могла вместить до 1500 человек, ее ширина составляла 14 метров, а высота с куполом и крестом достигала 23,5 метра.

Особую роль в жизни Успенского храма играл церковный староста Василий Иванович Климушин, известный купец и благотворитель из Ставрополя, который жертвовал средства на украшение храма и приобретение церковной утвари.

В 1872 году при храме было создано церковно-приходское попечительство, в которое вошли 20 человек. В 1906 году попечительство собрало 460 рублей, из которых 410 рублей были направлены на благотворительность. В 1921 году все ценности храма были изъяты якобы для помощи голодающим, и храм был закрыт. В 1930 году с него сняли все колокола. В 1955 году, при переносе города из-за затопления, храм был полностью разобран.