Yes, the CBA allows Radulov to return to the NHL without clearing waivers
No one has questioned whether or not Nashville retains Radulov's rights. Well, part of those rights is their right to exercise Radulov's waiver-exemption. The clock on that exemption stopped in 2008.
