When Sulu was captain of Excelsior, that’s right. I feel like they alluded to this in a Voyager episode, like this was his real first assignment, and then he spent time making a family. So rather than him being a random character in the movie, he was now canonically Tuvok on his first stint with the Federation.