The league runners-up have agreed terms with the player and his agent and they expect to finalise the details with les Phoceens on Monday.
Cruzeiro's head coach Cuca was full of praise for the tall striker and told Radio Itatiaia: "He has played very well in both Eastern Europe and France. He is a very strong player who is a great presence in the penalty box.
"He had some problems in France but they will not get in his way here. If he fits in, he will really strengthen our team."
The 30-year-old striker was recently allowed to return to his homeland after being charged with sexual assault, an allegation the former Shakhtar man vehemently denies.