Церковь Успения Пресвятой Богородицы в Тольятти была заложена 28 августа 1995 года в память о затопленном храме с тем же названием в Ставрополе-на-Волге, уничтоженном при строительстве Волжской ГЭС. Новый храм освятили 28 августа 2000 года — в день престольного праздника.
Церковь стала частью Успенского комплекса, в который входят звонница с девятью колоколами, крестильня, просфорня, златошвейная и иконописная мастерские, трапезная, библиотека, воскресная школа и дом священника.