Храм Казанской иконы Божией Матери является приемником Свято-Никольской колокольни с Казанским приделом города Ставрополя-на-Волге. Ко времени затопления территории города здание колокольни и другие церковные строения были разобраны, а некоторые взорваны.

На новом месте в 1953-1955 годах построен деревянный молитвенный дом в честь Казанской иконы Божией Матери с Никольским приделом.

В 1985 году была проведена реконструкция и к 1995 году построена кирпичная церковь с высокой колокольней, двухэтажное административное здание и трехэтажное здание Знаменской богадельни с торговым залом, гаражами и другими службами: библиотека, воскресная школа и т.д.