Храм во имя святителя Тихона, Патриарха Московского и всея Руси в Тольятти был основан в начале 1990-х годов. В декабре 1990 года архиепископ Самарский и Сызранский Евсевий благословил создание прихода в Комсомольском районе города. Первоначально богослужения проводились в переоборудованном здании бывшей музыкальной школы, которое верующие самостоятельно отремонтировали.
31 мая 1991 года в храме состоялось первое богослужение – Всенощное бдение накануне праздника Святой Троицы. В 1994 году администрация Комсомольского района выделила участок под строительство нового храма на улице Лизы Чайкиной. Проект здания разработали самарские архитекторы Юрий Астахов и Владимир Пшенников. 8 апреля 1994 года место под строительство было освящено архиепископом Самарским и Сызранским Сергием.
Строительство велось поэтапно. К 1996 году были возведены стены на высоту 2-3 метра, а в 1997 году завершена кладка колокольни. В 2001 году на колокольню подняли купол, а в 2002 году – главный купол храма. 7 апреля 2002 года в ещё строящемся храме состоялась первая Божественная литургия. Основные строительные работы завершились к 2004 году, и 7 апреля 2004 года, в праздник Благовещения Пресвятой Богородицы, в новом храме прошло первое богослужение.
Храм построен из красного кирпича в традиционном русском стиле, с двумя ярусами. В цокольном этаже размещены подсобные помещения: просфорня, крестильня и библиотека. В 2006 году на звонницу были установлены семь колоколов, отлитые на пожертвования прихожан. В последующие годы продолжались работы по внутреннему убранству храма, включая изготовление иконостаса и Царских врат.