Artem Anisimov and Nick Foligno scored in regulation for the Blue Jackets, who finished last in the Western Conference in the 2011-12 season.
Sergei Bobrovsky made 32 saves to earn the win for Columbus.
Ryan Ellis and Martin Erat scored for Predators, who are coming off last season's second consecutive second-round playoff exit.
Pekka Rinne turned aside 26 shots for Nashville.
Jessica Simpson shares three-way kiss with friends in photo
Dennis Rodman pledges to end trips to North Korea