Село Фёдоровка (Генеральшино) Ставропольского района основано в 1730-е гг. Названо по имени помещика Ф.В. Наумова – тайного советника (гражданский чин соответствующий армейскому генерал-лейтенанту), представителя древнего дворянского рода. В 1731 – 1734 гг. он купил земли на луговой стороне Волги и по р. Буян. В 1777 г. основанные им сёла Фёдоровка и Новый Буян были проданы его наследниками крупным самарским землевладельцам Мельгуновым, на средства которых была построена церковь в Новом Буяне во имя Казанской иконы Божией Матери. В 1830-е гг. Фёдоровка перешла во владение помещика Н.Ф. Бахметова, который в 1846 – 1848 гг. строит в селе храм. Престол церкви освятили в честь святой великомученицы Варвары – небесной покровительницы супруги помещика, почившей во время родов. Настоятелем храма был Пётр Флеринский (епископ Павел). В середине 1930-х гг. церковь была закрыта. По свидетельству старожилов, всё церковное имущество, за исключением нескольких икон, было погружено на баржу и затоплено. В советские годы в здании церкви находился клуб, позднее – магазин. В 1988 г. по инициативе В.А. Богданова (монаха Иова) в Фёдоровке была образована «двадцатка» (группа верующих из 20 человек), ходатайствующая об открытии храма. 19 мая 1989 г. храм был открыт и после малого освящения церкви в честь Благовещения Православной Богородицы храм стал называться Благовещенским. В здании были проведены ремонтные работы, выложен мраморный пол, устроен иконостас, установлены купола. Рядом с церковью строится комплекс Благовещенского скита.
Здание церкви является самым старинным каменным зданием на территории современного г. Тольятти (в феврале 1958 г. Фёдоровка вошла в состав г. Ставрополь).