Храм во имя святителя Николая Чудотворца в Тольятти был основан в 1999 году в ответ на потребность православной общины 20-го квартала Автозаводского района в духовном окормлении. Инициатива создания храма исходила от местных жителей, которые обратились к благочинному Тольяттинского округа с просьбой о строительстве церкви в новом густонаселенном микрорайоне. В декабре 1999 года состоялось учредительное собрание прихожан, а в 2000 году приход был официально зарегистрирован.
Первоначально богослужения проводились во временном помещении, предоставленном местным предпринимателем в здании торгового центра «Лада-Восход». В 2003 году здесь был обустроен домовый храм площадью 138 квадратных метров, где начали совершаться регулярные богослужения. Архитектурное решение храма включает кирпичный пристрой с колокольней, выполненный в 2010 году по проекту тольяттинского архитектора Александра Колоярского. Пристрой оформлен в русском стиле с арочными окнами, шатровым завершением и мозаичной иконой святителя Николая на фасаде.
В храме находятся две старинные иконы, обнаруженные прихожанами на мусорной свалке в 2004 году. Со временем образы, первоначально представлявшие собой почерневшие доски, просветлели, и на них проявились изображения. Одна из икон посвящена двунадесятым праздникам Русской Православной Церкви.
Храм входит в состав Невского благочиния Тольяттинской епархии и является духовным центром 20-го квартала Автозаводского района. При храме действует вишнёвый сад, посаженный прихожанами в память о 70-летии Победы в Великой Отечественной войне.