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

Интересна история Святителя Геннадия, Патриарха Цареградского, в чью честь назван храм в Валуйках. Святой отец известен тем, что при нём была запрещена симония – то есть посвящение в церковный сан за деньги и взятки. О силе его веры и молитвы свидетельствует случай с недостойным священником, проводившим жизнь в лености, нечистоте и даже занимавшегося разбоем. Святитель увещевал его, но тот, внешне соглашаясь с укорами, поведения своего не изменял. Тогда святитель обратился к святому мученику, мощи которого находились в церкви, где служил недостойный: «Святой мученик! Патриарх Геннадий возвещает тебе, что клирик, служащий в твоём храме, совершает многие беззакония и творит соблазны. Посему ты или исправь его, или отсеки его от Церкви». На следующее утро неисправимый умер.

Окормляется духовенством Никольского храма