Село Страхово Бузулукского уезда Самарской губернии возникло в 1749 году как владельческое. Название получило по фамилии своего основателя – поручика Пензенского полка Василия Михайловича Страхова. Владелец перевел на приобретенные земли крестьян из Симбирского и Казанского уездов. После смерти Василия Михайловича имение отошло по наследству его вдове Анне Ивановне, а затем сыновьям – Ивану и Александру.
В 1781 году на средства помещицы А.И. Страховой была построена каменная с колокольней церковь. Главный престол был освящен во имя Святителя и Чудотворца Николая Мирликийского, придел – в честь Архистратига Михаила. Причт состоял из священника, диакона и псаломщика. Церкви принадлежала пахотная земля в размере 39 десятин.
В 1856 году церковь была перестроена. В 1860 году при ней открыли церковно-приходское училище, переданное земству в 1869 году. 16 декабря 1869 года к Никольской церкви села Страхово была приписана Знаменская церковь села Большое Обухово.
В конце XVIII века село Страхово находилось во владении братьев Страховых. В начале XIX века имением владели писатель Сергей Тимофеевич Аксаков и его жена. В последующем владельцем села Страхово являлся самарский губернатор Григорий Сергеевич Аксаков, который был похоронен у сельской Никольской церкви. После смерти Григория Сергеевича имением владел его сын Сергей. Страхово представляло собой крупную дворянскую экономию.
4 июля 1935 года президиум Петровского райисполкома удовлетворил ходатайство Богдановского сельсовета и местных жителей о закрытии церкви в с. Страхово для использования ее под колхозный клуб.
К 2017 году в селе Страхово не осталось жилых домов, а на краю села организована база отдыха.
Церковь разрушена, рядом с ее руинами на предполагаемом месте захоронения самарского губернатора Григория Сергеевича Аксакова установлен крест с надписью «Достойному сыну великого отца и одному из лучших российских губернаторов».
