Nickolai Balatsenko began his study of ballet at the Kiev Academy of Ballet. Nickolai’s first professional position was with the National Ballet Usti Nad Labem in the Czech Republic, where he stayed for three years before touring with Ballet Classique of Paris and then moving to the Donestsk Ballet.
In 1999, he moved to the United States and joined the Washington Ballet. He later danced with Ballet Theatre of Maryland and Ballet Internationale in Indianapolis, Indiana. He toured Seoul, South Korea with Universal Ballet and danced with Atlantic Southeast Ballet in Charleston, South Carolina. Nickolai was also a member of Manassas Dance Company and toured South America where he danced in Cinderella with Orlando City Ballet.