История храма начинается с утверждения проекта в 1886 году. Строительство было завершено в 1899 году, а в 1900 году состоялось освящение храма. Храм был возведён в северной части районного центра, в бывшем селе Колесовка, которое впоследствии стало частью рабочего посёлка Башмаково.
Архитектурный облик храма сочетает элементы древнерусского зодчества и классицизма. Особенностями являются кокошники, завершающие прясла стен, восьмигранные барабаны храма, восьмерик звона колокольни, а также изящные главки на тонких и длинных шейках. Такая композиция придаёт зданию живописный вид и делает его украшением окружающего ландшафта.
До 1920 года храм имел в собственности несколько десятин земли и был огорожен кованной оградой с барельефными изображениями ангелов и святых по всему периметру. В 1930 году ограда была перенесена к зданию нынешнего лицея, при этом барельефные изображения были срезаны. Ограда сохранилась до настоящего времени, на ней видны места, где были сколоты барельефы святых.
В середине 1930-х годов, в период антирелигиозной кампании, храм был закрыт и преобразован в зернохранилище. В течение последующих десятилетий здание находилось в запустении. Однако, благодаря усилиям местных жителей и духовенства, храм был восстановлен и вновь открыт для богослужений.
В настоящее время храм активно функционирует. За последние годы были проведены работы по благоустройству территории: опилены деревья, произведена планировка территории со снятием грунта, вновь проведены коммуникации. Кроме того, установлено уличное освещение с подсветкой здания, проведено освещение внутри храма. Планируется ремонт фундамента и фасада храма.