Валерий Николаевич Стешенко родился 31 июля 1965 года, в городе Уральск,
в семье военнослужащего - авиационного инженера. В три месяца от роду семья
переехала в Выборг.
Отец
Валерия, Николай Стешенко родом из посёлка Уил Актюбинской обл. В 1947 г. его семья переехала
в Уральск. В 1952 году отец закончил Молотовское Высшее Авиационно-техническое
училище, а в 1966 академию им. Н.Е..Жуковского. Служил в различных местах СССР
и в период 1970-1972 в АРЕ (Египет). Из Вооруженных сил, он уволился в 1976г. с
должности начальник Цикла (кафедры) Пермского ВАТУ и семья вернулись в Уральск.
Отец до гражданской пенсии трудился в областном автоуправлении.