Храм-часовня Митрофана Воронежского в селе Графовка построен в 2004 году на месте разрушенной в советское время Митрофановской церкви XIX века.
При графе Абраме Гавриловиче Вольконштейне в селе Графовка была заложена Митрофановская церковь (1843 год) во имя святителя Митрофана Воронежского. Строили ее в основном из кирпича, сделанного в местной цигельне. Церковь начала действовать с 1854 года и, по отзывам тех, кто видел ее, была очень красивой. Звон ее колоколов был слышен в самых дальних сёлах прихода.
Простояла церковь более ста лет, но действовала не всегда. В 1930-1940-е годы в здании церкви размещалась колхозная кладовая. В годы Великой Отечественной войны село было оккупировано немцами, оккупанты в храме Божием устроили конюшню. Лишь после ухода немцев, в 1944-1948 годах возобновились службы в церкви, а в 1956 году ее начали разрушать. Из церковного кирпича построили ферму и стены клуба в Грязном.
В начале 2000-х годов в селе Графовка решено было построить часовню. Освящение места под фундамент будущей церкви произошло 20 августа 2002 года, через два месяца был вырыт котлован под фундамент.
5 июня 2004 года вновь построенную храм-часовню освятил архиепископ Белгородский и Старооскольский Иоанн.
