Согласно историческим данным, первое упоминание о церкви в селе Буховое содержится в документах XVII века. В 1676 году в окладной книге города Доброго Буховое значится как село с церковью во имя святителя Николая. Церковные земли составляли 12 четвертей в трех полях и 15 полей сенокоса. В приходе числилось 108 дворов, включая рейтарские, драгунские и бобыльские. По преданию, первоначальная церковь была построена на берегу реки Буховки, но после обрушения берега и падения колокольни в реку здание было перенесено на другое место.
В 1780 году деревянная церковь сгорела, и в середине того же года была построена новая деревянная церковь, которая просуществовала до 1868 года. В 1868 году на средства прихожан была возведена каменная церковь Архангела Михаила с приделом во имя святого Алексия, митрополита Московского. На строительство было собрано 2200 рублей. Одновременно был построен двухэтажный дом, в котором размещались приходская школа, богадельня и квартира для церковного сторожа. Земельные угодья церкви составляли 3,5 десятины под церковью и кладбищем, 4,5 десятины усадебной земли и 41 десятину пахотной земли.
Архитектурно храм представляет собой одноглавое бесстолпное здание, выстроенное на высоком цоколе в стиле эклектики, характерном для середины XIX века. Луковичный купол опирается на узкий барабан, декорированный аркатурным поясом. Четверик храма состоит из двух практически равных ярусов, разделенных карнизом. Апсида доходит по высоте до середины четверика. Нижний ярус и апсида украшены фризом, состоящим из узких нишек. С южной и северной сторон оба яруса четверика имеют по ряду окон. Окна нижнего яруса обрамлены наличниками в виде пилястр, соединенных килевидными арками. Три окна верхней части имеют только килевидные арки. Северный и южный фасады верхнего яруса разделены полуколоннами на три прясла; угловые полуколонны двойные. Фриз верхнего яруса выполнен из симметрично расположенных прямоугольных триглифов разной величины.
