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.
Charlize Theron not engaged to Sean Penn 'yet'
Pregnant Mila Kunis wins 'Best Villain' at MTV Movie Awards