Храм во имя святого мученика Валерия Мелитинского располагается на столичном Венецианском острове. Ныне это место более известно как Парк культуры и отдыха "Гидропарк", большая часть которого разместилась именно на этом острове.

На Венецианском острове в первой половине прошлого века существовала Предмостовая слободка, которая была уничтожена в 1943 году во время оккупации Киева немецко-фашистскими захватчиками.

Село Предмостная слободка была знаменита своей красавицей-церковью в честь преподобного Иоанна Рыльского. Построила ее в 1909 году петербуржская вдова Варвара Бобрикова в память о муже Иоанне, погибшем на войне.

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

На сегодняшний день община совершает богослужения в небольшом уютном деревянном храме неподалёку от места разрушенной Свято-Иоанновской церкви. Также оформляются все необходимые документы для строительства нового храмового комплекса.

Престольный праздник - 20 ноября.