Село Федоровка основано в тридцатые годы 18-го века. Названо по имени помещика, тайного советника (гражданский чин соответствует армейскому званию генерал-лейтенант) Федора Васильевича Наумова. В 30-е годы 19-го века Федоровка перешла во владение помещика Николая Федоровича Бахметова. В конце 30-х годов у Бахметова при родах умерла жена Варвара. Безутешный в своем горе, муж решил в память о супруге построить храм. В 1846-1848 годах каменная церковь в селе была сооружена, а престол освятили в честь святой великомученицы Варвары – небесной покровительницы почившей супруги помещика. Дома для причта – священника, диакона и пономаря – были построены также на средства Бахметова. Сохранилось имя первого священника церкви — Александр Корнилиевич Ястребов.

6 марта 1930 года с церкви были сняты колокола. Храм, подобно многим другим православным храмам епархии был закрыт, имущество изъято. По свидетельству старожилов, все церковное имущество было погружено на баржу и затоплено. Только немногие иконы удалось спасти верующим. В храме разместили клуб, а позднее был открыт магазин.

Только в конце 1980-х годов здание вернули Русской православной церкви. Началась реставрация храма: здание заново оштукатурили, расписали. Пол был выложен мрамором, вновь установлен иконостас, установили пять куполов. Реставрацией храма проходила под руководством группы художников во главе с народным художником СССР, лауреатом Государственной премии, профессором А. В. Васнецовым и архитектором ЦНИИЭП жилища Е. Иохелес.

19 мая 1989 года храм был вновь открыт. Благочинный Ставропольского округа Самарской епархии Николай Манихин совершил малое освящение церкви в честь Благовещения Пресвятой Богородицы. Первым настоятелем восстановленного храма стал протоиерей Владимир Новичков (ныне иеромонах Григорий). Одну из икон, спасённых верующими при изъятии ценностей в 1930-х годах, вернули в возрождённый храм.

В 1990 году рядом с зданием Благовещенского храма началось строительство храмового комплекса, в который вошёл ещё один храм — трапезный храм в честь Святой Великомученицы Варвары, 10 монашеских келий и хозяйственные постройки.

Здание Благовещенского храма официально признано архитектурным памятником Тольятти. Оно имеет треугольные фронтоны. Под карнизом — рельефные выступы в виде кокошников. Храм венчают пять золотых куполов (первоначально были голубыми, позднее были позолочены). В 2008 году в храме была обновлена роспись стен, написаны новые образа.

Храмовый комплекс расположен прямо на берегу судоходного канала и хорошо виден с проплывающих по Волге судов.

При храме действует воскресная школа. Под окормлением храма находится часовня в честь великомученицы Анастастии Узорешительницы, расположенная в исправительной колонии.

На сегодняшний день церковь представляет также ценность с точки зрения истории, как церковной, связанной с именами известных русских священнослужителей Русской Православной Церкви (П.И.Аксенов, П.Д. Флеринский), так и с точки зрения истории русской художественной культуры (в 1845 году в селе Федоровка родился и, возможно, в Варваринской церкви был крещен будущий известный русский художник Ф.Е. Буров).