Первая деревянная церковь в слободе Ютановка, ранее входившей в Бирюченский уезд, была возведена в 1793 году, и её настоятелем стал Марк Дрыгин. В 1839 году помещик Василий Веригин построил каменную церковь с колокольней. К концу XIX века храм владел 33 десятинами пахотной земли и имел более 800 прихожан.

В 1930-е годы XX века церковь была закрыта, а в 1960-е частично разрушена, включая колокольню. На правом берегу реки Оскол, в 2,5 км от Тихвинского храма, расположено городище VIII-IX веков нашей эры, относящееся к салтово-маяцкой культуре. До 2010 года церковь оставалась недействующей.

8 сентября 2004 года губернатор Белгородской области Е.С. Савченко подписал постановление о признании храма Тихвинской иконы Божией Матери объектом культурного наследия региона. 6 мая 2008 года Земское собрание Ютановского сельского округа, с благословения архиепископа Белгородского и Старооскольского Иоанна, утвердило состав Попечительского совета по восстановлению храма.

Реставрационные работы начались в 2009 году. Жители села Ютановка и других населённых пунктов округа внесли пожертвования, а финансирование строительства осуществлялось из областного бюджета. К началу августа 2010 года восстановление было завершено.

14 августа 2010 года, в день празднования Всемилостивого Спаса и Пресвятой Богородицы, а также Происхождения честных древ Животворящего Креста Господня, в Ютановке состоялось освящение восстановленного храма Тихвинской иконы Божией Матери. Таинство освящения провёл архиепископ Белгородский и Старооскольский Иоанн. Главной святыней храма является икона Тихвинской Божией Матери.

Церковь Тихвинской иконы Божией Матери признана объектом культурного наследия регионального значения.