Kurylenko, who plays Cruise's love interest in the upcoming movie, told E! Online that she was "impressed" with the actor's attitude.
"When he comes on set, he gives you so much energy, you don't even need to drink coffee," she said. "He lights everyone up.
"He's like a sparkle. He's a very generous partner. He gives a lot."
Kurylenko went on: "He's very professional. He's very nice. Very polite to people."
The actress also revealed that she met Cruise's daughter Suri, describing her as "sweet" and "adorable".
Cruise, who reached a settlement in relation to his divorce from Katie Holmes last month, was also recently praised by David Beckham.
Photo gallery - Tom Cruise's career in pictures: