Валерий Алексеевич Осташенко родился 9 февраля 1942 года в деревне Таракановка, Медынского р-на Калужской области. По окончанию школы, поступил на военную службу на Северном флоте, где прослужил с 1962 по1966 годы. В 1969 году сочетался законным браком с христианкой Ниной Петровной Нуждиной (1936 – 1983 гг.) В 70- е годы работал товароведом Госпромторга, а затем сотрудником правоохранительных органов. В конце 70-х годов по благословению духовного отца протоиерея Маркелла Кузнецова Валерий Алексеевич оставляет светскую и избирается кандидатом в священнослужители.
В 1981 году Валерий Осташенко был хиротонисан архиепископом Никодимом во иереи ко храму святителя Николы г. Калуги. В 80-е годы храм св. Николы размещался в частном доме. Стараниями о. Валерия и прихожан в 1989 году общине города Калуга был передано здание старинной церкви Знамения Пресвятыя Богородицы. В 1995 году митрополит Алимпий освятил Никольский предел храма. Здесь О. Валерий служил вплоть до 2003 года. Кроме богослужений в калужском храме о. Валерий Осташенко регулярно служил в храмах Рогожской слободы. У о. Валерия было много духовных детей, в том числе, и в Москве.
29 апреля 2008 года, во вторник Светлой седмицы, о. Валерий отошел ко Господу.
3 мая, в Калуге состоялось погребение о. Валерия Осташенко. Он был похоронен на кладбище деревни Плетеневка рядом с супругой. Погребение совершил его духовный отец протоиерей Виктор Жельцов, на погребении также присутствовал владыка Евмений (Михеев), священноиереи Иоанн Михеев, Алексей Михеев, Артемон Шендригайлов, Иоанн Курбатский.