Кировоградская область
Malenchenko was born in Khrushchev, Kirovohrad Oblast, Ukrainian SSR. He and his wife Ekaterina Dmitrieva have one child.