Vger...AGAIN?

[Kirk]: "Didn't we get rid of this already?"

[Spock]: "I believe so, Captain."

I know the Enterprise-A wasn't in the first Star Trek movie but this is like a 'Vger's Revenge' kind of thing. It came back right as the Costitution Refit-II was decommissioned.