Село Проказна было основано в конце XVII века боярином князем Иваном Юрьевичем Трубецким, получившим здесь земельные владения. 9 июля 1696 года по указу патриарха по челобитью И.Ю. Трубецкого было велено освятить новопостроенную церковь Архангела Михаила в его вотчине. Однако, по-видимому, эта церковь просуществовала недолго, так как 2 апреля 1712 года был выдан новый антиминс на освящение церкви того же наименования. В 1717 году во время набега кочевников церковь была сожжена, и в 1721 году было выдано разрешение на строительство новой деревянной церкви Архангела Михаила.
К началу XIX века деревянная церковь пришла в ветхость. В 1825 году была поновлена крыша, однако к 1844 году здание значительно обветшало: стены в углах повредились, пол и потолок в трапезе местами прогнили. В связи с этим было принято решение о строительстве нового каменного храма.
В 1835 году по инициативе и на средства надворного советника Петра Андреевича Арапова был построен и освящен каменный храм во имя Архангела Михаила с двумя приделами: правым — во имя святителя Николая Чудотворца и левым — во имя святой равноапостольной княгини Ольги. Архитектурно здание выполнено в стиле классицизм: крестообразная в плане композиция, с севера, юга и запада располагались четырехколонные портики, с востока — равная храму по высоте полукруглая апсида. По центру возвышалась круглая ротонда, покрытая куполом. Отдельно стоящая трехъярусная колокольня завершалась шпилем, над ее проемами нижнего и верхнего ярусов были сделаны треугольные сандрики. Внутри храма сохранились остатки росписей.
В 1870 году священник Алексей Симеонович Артоболевский, служивший в храме с 1865 года, был удостоен признательности епархиального начальства и архипастырского благословения за труды по исправлению трех иконостасов. В 1866 году его стараниями в селе было открыто церковное училище, которое через три года разместилось в его квартире.
В 1848 году генерал-лейтенант Александр Николаевич Арапов построил приписную деревянную кладбищенскую церковь в честь Сретения Господня, которая была освящена в 1850 году. Эта церковь была перенесена на кладбище из прежней церкви, находившейся в селе.
В советский период храм был закрыт и использовался не по назначению. Колокольня храма была частично разрушена, сохранился только первый ярус. В настоящее время храм является действующим и в нем проходят богослужения. В селе зарегистрирован православный приход, и началось восстановление колокольни.
