Leschenko served in the mechanical vehicle division of the Soviet Army, positioned in the German Democratic Republic.
Leschenko làm trong các bộ phận xe cơ khí của quân đội Liên Xô, đóng tại Cộng hòa Dân chủ Đức.