Viktor Ivanovich Ilyukhin was born on 1 March 1949 in Sosnovka, a small village in the Kuznetsky District, Penza Oblast of the Soviet Union.
In 1966, Ilyukhin worked for a year as a warehouse worker in a logging company of the town of Kuznetsk, studying in parallel to be a legal scholar at the Saratov Law Institute DI Kursk on extramural basis.