The 25-year-old forward has posted a Twitter picture of himself on a plane along with a message saying he's flying to Nashville via New York.
It appears to be the final step in his long-awaited return to the Predators, who have maintained that they won't officially welcome him back until he reports to the team.
Radulov spent two seasons with the Predators before bolting to the newly formed KHL in 2008 even though he had one year remaining on his entry-level contract with Nashville.
The NHL has already ruled that Radulov can return to the Predators without being subjected to waivers.
The Predators host Edmonton on Tuesday night. The team's next game will be played Thursday in Pittsburgh.