В 1955 г. семья переехала в город Луховицы Московской области. Как оказалось позже – окончательно и бесповоротно.

В 1969 г. Хлебников поступает в московское Художественное училище им.1905 г. Но практически сразу уходит служить в военно-морской Северный флот.

В 1972 г., получив дембель, переводится в Рязанское художественное училище им. Г.К. Вагнера, куда его принимают без экзаменов.

Получив диплом в 1976 году, сразу же сделал в городе Луховицы, который к тому моменту уже стал для художника родным, свою первую персональную выставку.

Влияние на творческий путь Хлебникова оказали такие великие художники, как Пикассо, Сезанн, Модильянни, Моне, ван Гог, Н.Крымов, Левитан. Хлебников, взяв у классиков лучшее, нашел свою дорогу в живописи: сегодня именно Валерия Ивановича считают основоположником «моды на кошек».