Springfield
This ship design has a similar saucer as the New Orleans and similar nacelles as the Cheyenne, and it appears to be at least some 20 years old.

The USS Chekov could be seen only faintly in the Wolf 359 graveyard scene.  Michael Okuda describes the ship as a scaled-down Galaxy saucer with engineering hull and two marker nacelles.

Since the name Chekov (without the "h" as in Chekhov) is not very common, we can suppose that Pavel has gained much appreciation in Starfleet.  The registry of the Chekov is actually NCC-57302.