 Born in Severomorsk to a Ukrainian family, he moved with his family to Kharkiv, Ukraine, when he was nine.Moiseenko won the World Championship for boys Under-16 in Spain in 1996, and was awarded the International Master title.He improved his standard steadily over the next several years.