Oblast Saporischschja
Walter was born in 1958 in Melitopol, Zaporizhia Oblast, Ukraine. In 1975, he graduated from Melitopol high school number 11. From 1976–1980, he worked as a driver in the Melitopol enterprise "Agriculture", and in 1980–1981 he worked at Melitopol station and served in the military. From 1976–1979 Walter served two sentences in Berdyansk prison for embezzlement of state property.