В селе Графовка в 2004 году был построен храм-часовня в честь Митрофана Воронежского на месте разрушенной в советские годы Митрофановской церкви XIX века.

Изначально Митрофановская церковь была заложена в 1843 году графом Абрамом Гавриловичем Вольконштейном и посвящена святителю Митрофану Воронежскому. Основным строительным материалом служил кирпич, изготовленный на местной цигельне. Церковь начала функционировать с 1854 года и, по воспоминаниям современников, отличалась особой красотой. Звон ее колоколов разносился по всему приходу.

Церковь простояла более ста лет, однако не всегда использовалась по назначению. В 1930-1940-е годы в ее здании находилась колхозная кладовая. Во время Великой Отечественной войны, когда село было оккупировано, немцы устроили в храме конюшню. После их ухода, в 1944-1948 годах, церковные службы возобновились, но в 1956 году здание начали разрушать. Кирпичи использовали для строительства фермы и стен клуба в Грязном.

В начале 2000-х в Графовке решили построить часовню. Место под фундамент освятили 20 августа 2002 года, а через два месяца начались строительные работы. 5 июня 2004 года архиепископ Белгородский и Старооскольский Иоанн освятил новый храм-часовню.