I think the Enterprise being Kirk's first command would be the kind of "WTF?!" moment that TOS, for the most part, successfully avoided. Ships of the Enterprise's class were Starfleet's top of the line, and there were only twelve of them. Competition for those twelve center seats must have been fierce. I'd be very surprised if a Constitution-class vessel was
anybody's first command.