Родился он 01 марта 1951 года в п. Дудниково, Полтавского района, Полтавской области первым ребенком (всего трое) в украинской семье у Федора Ивановича и Галины Иосифовны, высокий, статный, с грамотной речью, он мог бы сделать хорошую карьеру, но не стал, видимо «оно ему не надо». Бабушка Валентина Федоровича, которую звали Анна, по маминой линии была из богатой семьи, а дед напротив из бедной. В своих воспоминаниях она говорила, что дед пришел к ней свататься в подштанниках, поженились они в царское время, так и начался род Юхименко. Родители по отцовской линии деда работали на железной дороге.
По комсомольской путевки в 1971 году Валентин попал в г. Тюмень на стройку народного хозяйства, с лозунгом «построение коммунистического светлого будущего страны». Работая водителем в организации «Промстрой» он проживал в общежитии, которую выдала организация, по адресу: г. Тюмень, ул. Тульская, д. 8а. Там он и познакомился с девушкой по имени Татьяна, которая также трудилась в этой организации штукатуром-маляром. Познакомились они на танцах. Татьяна Павловна, родилась 24.07.1952, в с. Полярное, Велижанского района (ныне Нижнетавдинского).
Рождение ее на свет, было триумфальным. Не желая ни секунды оставаться в утробе матери и торопясь появиться на свет, она появилась не в положенном месте. Мчась по лесной дороге со схватками ее мама мучаясь от боли, родила ее под самой липой.