Óblast de Kiev
Kotelyukh was born on 19 June 1979 in the city of Boryspil, in the Ukrainian republic of the Soviet Union (in the Kiev Oblast of present-day Ukraine).