Для организации строительства была создана специальная комиссия под руководством мелекесского купца второй гильдии Степана Логиновича Буркова. Финансирование осуществлялось за счет общественных средств, включая доходы от аренды земли, продажи хлеба с выделенных для этой цели участков, окладных подушных сборов и пожертвований. Проект храма в стиле московского барокко разработал самарский епархиальный архитектор Тадеуш Северинович Хилинский. Закладка храма состоялась 9 мая 1896 года.
Внутренние росписи на евангельские сюжеты выполнил местный художник Андрей Головачёв, применивший технику нанесения красок на сырую известь, что обеспечило их долговечность. Строительство завершилось 4 июля 1904 года, общая стоимость работ составила 51 тысячу рублей, из которых 46 тысяч было собрано за счет пожертвований, а 5 тысяч внес лично Степан Бурков. Освящение храма состоялось 11 июня 1906 года благочинным первого округа ставропольского уезда Самарской епархии протоиереем Яковом Головцевым.
После Октябрьской революции, в 1922 году, храм подвергся разорению: были изъяты и уничтожены иконы, конфискованы церковная утварь, иконостас и библиотека из 70 книг. В 1932 году храм был закрыт и передан под зернохранилище. Настоятель храма, Павел Помряскинский, по одной из версий, был расстрелян в 1937 году в Тобольске, по другой — скончался в камере во время молитвы.
