Первая Успенская церковь в Ставрополе-на-Волге (ныне Тольятти) была сооружена в 1744 году в Солдатской слободе как деревянный храм с приделом Архангела Михаила. В 1827 году на её месте возведён каменный трёхпрестольный храм с главным престолом в честь Успения Пресвятой Богородицы и приделами во имя Архангела Михаила и апостолов Петра и Павла. В 1901 году церковь перестроена, вместимость составляла 1500 человек. Причт содержался за счёт прихожан, священники преподавали Закон Божий в городских школах.
В 1921 году из храма изъяли ценности, в 1930 году сняли колокола и закрыли, передав здание под дом культуры. В 1955 году при создании Куйбышевского водохранилища старый Ставрополь был затоплен, храм разобран. В 1964 году город переименован в Тольятти.
28 августа 1995 года в Портпосёлке Тольятти освятили место для нового храма в память о затопленном. Строительство деревянного храмового комплекса началось в декабре 1998 года по проекту часовни Державной иконы Божией Матери из московского комплекса Храма Христа Спасителя. В состав комплекса вошли: основной храм, корпус вспомогательных служб с домовым храмом Александра Невского, часовня Бориса и Глеба, сторожка.
18 июня 2000 года совершена первая Литургия, 28 августа 2000 года архиерейским чином освящён главный престол. В 2011 году построен каменный дом причта, в 2020 году завершено возведение святых врат и часовни. Храмовая звонница включает 9 колоколов, в цокольном этаже обустроена крестильня.
При храме действуют воскресная школа имени преподобного Нестора Летописца, библиотека «Горница», иконописная и златошвейная мастерские. Антиминс содержит частицы мощей преподобных Кирилла и Марии Радонежских. Богослужебная жизнь организована согласно уставу Русской Православной Церкви.