Село Мухино известно с XVII века. В 1687 году Преосвященный Иона дал разрешение на строительство новой тёплой деревянной церкви во имя Благовещения Пресвятой Богородицы. В 1786 году последовало разрешение Преосвященного Лаврентия на возведение каменного храма с приделом Святителя Модеста Иерусалимского. Строительство было завершено в 1864 году, и церковь освятили во имя Благовещения Пресвятой Богородицы. В 1871 году был построен холодный храм, а в 1872 году — часовня близ деревни Легошовской.
Архитектурно, церковь представляет собой каменное здание с тёплым и холодным храмами. Престолов было три: в тёплом храме — во имя Благовещения Пресвятой Богородицы, а в холодном — во имя Святителя Модеста и Святителя Митрофана Воронежского. При церкви состояли два священника, диакон и два дьячка. В приходе насчитывалось 44 деревни, а число прихожан составляло 5 524 человека.
В советский период, начиная с 1930-х годов, церковь была закрыта, а её здание использовалось для хозяйственных нужд. Колокольня была разобрана, а внутреннее убранство утрачено.
В 2008 году на сходе граждан села Мухино было принято решение о строительстве новой церкви. В 2013 году здание школьных мастерских было передано в безвозмездное пользование приходу церкви. Началась реконструкция: был пристроен алтарь и колокольня. В строительстве активно участвовали жители села под руководством иерея Александра Денисенко. 18 ноября 2013 года были подняты купола, а 31 мая 2014 года — освящён престол Великим чином.
Современный храм представляет собой кирпичное здание с просторным залом, алтарём и колокольней. Внутреннее убранство включает иконостас и росписи, выполненные местными мастерами. При храме действует воскресная школа, проводятся культурные и образовательные мероприятия, направленные на сохранение и распространение православных традиций.
