Село Страхово в Бузулукском уезде Самарской губернии было основано в 1749 году как владельческое. Оно получило название в честь своего основателя, поручика Пензенского полка Василия Михайловича Страхова, который переселил на эти земли крестьян из Симбирского и Казанского уездов. После его смерти имение перешло по наследству к его вдове Анне Ивановне, а затем к сыновьям Ивану и Александру.

В 1781 году на средства помещицы Анны Ивановны Страховой была возведена каменная церковь с колокольней. Главный престол церкви освятили во имя Святителя Николая Мирликийского, а придел, в честь Архистратига Михаила. Причт состоял из священника, диакона и псаломщика, а церкви принадлежало 39 десятин пахотной земли.

В 1856 году церковь была перестроена, а в 1860 году при ней открылось церковно-приходское училище, которое в 1869 году передали земству. 16 декабря 1869 года к Никольской церкви в селе Страхово была приписана Знаменская церковь из села Большое Обухово.

В конце XVIII века село находилось в собственности братьев Страховых. В начале XIX века имение принадлежало писателю Сергею Тимофеевичу Аксакову и его жене. Позже владельцем стал самарский губернатор Григорий Сергеевич Аксаков, похороненный у сельской Никольской церкви. После его смерти имение перешло к его сыну Сергею. Страхово было крупной дворянской экономией.

4 июля 1935 года президиум Петровского райисполкома удовлетворил просьбу Богдановского сельсовета и местных жителей о закрытии церкви в Страхово для использования ее в качестве колхозного клуба.

К 2017 году в селе Страхово не осталось жилых домов, а на его окраине была организована база отдыха. Церковь разрушена, и рядом с ее руинами на предполагаемом месте захоронения самарского губернатора Григория Сергеевича Аксакова установлен крест с надписью, посвященной его памяти.