In the episode "Cause and Effect", you get all kinds of shots off the USS Bozeman. In some, it shows the registration as NCC-1941. In others, it shows it as NCC-1841 (like the one where the Enterprise fires a tractor beam on it).