Храм во имя святого мученика Валерия Мелитинского располагается на столичном Долобецком острове. Ныне это место более известно как Парк культуры и отдыха "Гидропарк", большая часть которого разместилась именно на этом острове.
Церковь построена летом 2007 года на месте заброшенной беседки в память о погибших воинах в период Великой Отечественной войны.
На Долобецком острове в первой половине прошлого века существовала Предмостовая слободка, которая была уничтожена в 1943 году во время оккупации Киева немецко-фашистскими захватчиками.
Село Предмостная слободка была знаменита своей красавицей-церковью в честь преподобного Иоанна Рыльского. Построила ее в 1909 году петербуржская вдова Варвара Бобрикова в память о муже Иоанне, погибшем на войне.
Престольный праздник - 20 ноября.