До отмены крепостного права на берегу реки Большой Иргиз, в пяти верстах от Пестравки, находилась деревня Нечаевка, состоящая из 68 дворов, где жили крестьяне графини Нечаевой, владеющей 22 000 десятин свободной земли. Сюда пришли ходоки из густонаселенных центральных районов страны. Жители Нечаевки показали им свободный земельный участок к югу от реки Овсянки и Осиновки, расположенный в десяти верстах от деревни. Ходокам участок понравился, и они выбрали для поселения самый высокий холм на берегу Овсянки, что и дало название будущей деревне, Высокое. Это произошло в 1847 году. Новоселы активно занялись полевыми работами и строительством жилья, начав жить на новом месте. Однако через пять лет возникла проблема: в речке Овсянка вода не проточная и летом быстро портилась, что приводило к заразным болезням, таким как брюшной тиф и холера.

Жители деревни Высокое подняли вопрос о переселении, и в 1850 году губернские власти дали разрешение на переезд в деревню Нечаевка. Однако условием было участие в перевозке строительных материалов для постройки церкви в Нечаевке. Крестьяне согласились, но настояли, чтобы работа велась только зимой, так как лето нужно было для переселения и полевых работ. Обе стороны пришли к соглашению.

Волостным властям, земскому начальнику и старшине поручили нанять строителей церкви из местных жителей. Однако средств на строительство было отпущено недостаточно, поэтому они уполномочили 10 сборщиков пройти по соседним селам и деревням для сбора пожертвований. Уполномоченные собрали 1500 пудов пшеницы и около 100 рублей наличными, что хватило для завершения строительства.

8 ноября 1854 года в Михайлов день состоялось Богослужение по случаю открытия церкви в деревне Нечаевка. На открытие приехал архиепископ Самарский Евсевий Орлинский, который освятил церковь в честь Архистратига Божия Михаила. Затем земский начальник объявил, что деревня Нечаевка переименовывается в село Высокое.

Храм был богато украшен: купола и алтари покрыты сусальным золотом, в нем было три алтаря и библиотека. В храме находились три престольных креста из чистого серебра, облачение Евангелия также было серебряным, а одежда священника шилась из парчи. Храм вмещал 2000 человек, он не отапливался, но в нем было тепло. В 1897 году храм перестраивался и увеличивался. На проекте реконструкции есть роспись самарского епископа Гурия. Ограда церкви была своеобразной: между пролетами стояли столбики, а на их верхушках, стеклянные шарики, которые на солнце играли всеми цветами радуги.

После революции в 1917 году храм был закрыт и превращен в склад для хранения зерна. Церковную утварь растащили, иконы, роспись и люстры были уничтожены.

В 1946 году храм вновь открыли, это сделал староста села Тушин Василий Осипович. Предметы убранства собирали по близлежащим селам, иконы и церковную утварь приносили прихожане. Сейчас интерьер храма полностью восстановлен, отреставрированы все три иконостаса и установлен колокол весом 300 кг.