В XVII веке монахом Корнилием на берегу реки Валуй был основан Успенский мужской монастырь, который получил официальный статус в 1613 году при царе Михаиле Феодоровиче Романове. 

В 1695 году в Валуйках побывал Петр I и приказал выстроить на пожалованные им деньги просторную пятиглавую церковь в честь Владимирской иконы Божией Матери. По преданию, он же прислал в выстроенный собор Владимирскую икону Богородицы, которая с тех пор особенно почитается в Валуйках.

Храм освящен 22 сентября 2007 года. Расположен на месте Преображенского скита Валуйского Никольского монастыря.

В храме находится вход в меловые пещеры, протяженность которых составляет около 450 метров. 

Храм святителя Иоанна Златоуста – новопостроенный храм. ­­
28 августа 2008 года в день Успения Пресвятой Богородицы был освящен закладной камень в ознаменование и в благословение начала строительства нового храма.

23 августа 1998 г. состоялась закладка камня под строительство храма-часовни, а 1 апреля 2000 г. было совершено его освящение архиепископом Белгородским и Старооскольским Иоанном.

Интересна история Святителя Геннадия, Патриарха Цареградского, в чью честь назван храм в Валуйках. 

В 1871 году в Казинке был построен Казанский деревянный храм. До наших дней он не сохранился. Рядом с прежним местом 3 ноября 1996 года был освящен закладной камень. Вновь построенный храм освятил 22 июля 2001 года архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.