Село Хлевино известно с XVII века. В 1677 году была основана каменная церковь Архангела Михаила с колокольней и приделом святителя Николая в трапезной. Первоначально храм был деревянным, однако в 1677 году был построен каменный храм с колокольней и приделом святителя Николая. Клировая ведомость за 1851 год сообщает, что здание храма было каменным с такой же колокольней, престолов было два: в холодной части — во имя Архангела Михаила, в теплом приделе — во имя святителя Николая Чудотворца. Причт состоял из священника, диакона, дьячка и пономаря.
В конце XIX века, благодаря усилиям благочинного священника Василия Павловича Ильинского и при поддержке купца Якова Петровича Прошина, храм был полностью расписан стенной живописью. 29 января 1895 года на колокольню был поднят новый колокол.
В советский период, в середине XX века, храм был разрушен. На его месте в 2004 году был установлен поклонный крест, символизирующий память о разрушенном святыне.
В 2010 году началась работа по восстановлению храма. Был построен временный храм, и 21 ноября 2010 года, в день престольного праздника, была отслужена первая Божественная литургия. Строительство велось при организационной и материальной поддержке Спасского храма села Прохорово.
Архитектурно, храм выполнен в стиле петровского барокко. В 2014 году в ходе археологических раскопок были обнаружены хорошо сохранившиеся фундаменты разрушенного каменного храма, что позволило планировать восстановление на историческом месте.
