Инициатива создания прихода в честь Святых Царственных Страстотерпцев возникла в 2009 году. 17 июля 2009 года архиепископ Самарский и Сызранский Сергий благословил начало работы по открытию нового прихода. В августе того же года на территории Преображенского собора состоялось собрание православных жителей Автозаводского района, на котором была учреждена местная религиозная организация и избран приходской совет. С этого момента началась история деятельности прихода по адресу: ул. 70 лет Октября, 59, на первом этаже 16-этажного жилого дома.
Ранее, с 1997 по 2002 год, в этом помещении проводились богослужения прихода Покрова Пресвятой Богородицы. С весны 2002 года богослужебная деятельность Покровского прихода проводилась уже в новом храме, а помещение использовалось как подсобное хозяйство. В 2009 году помещение было отремонтировано и адаптировано для проведения богослужений нового прихода.
Первое богослужение в обновлённом храме состоялось 7 января 2010 года, на праздник Рождества Христова. Накануне праздника состоялось освящение прихода архиепископом Самарским и Сызранским Сергием. 30 апреля 2013 года силами прихожан был установлен новый главный иконостас храма.
В настоящее время богослужения совершаются в домовом храме, расположенном в арендованном помещении жилого дома в 15 квартале Автозаводского района Тольятти. Церковная лавка и храм открыты ежедневно с 7:00 до 19:00. В храме регулярно проводятся богослужения, церковные обряды и мероприятия, направленные на укрепление духовности и нравственности среди населения.
