"Based on Chekov having just been promoted to Lieutenant according to dialogue in the book, this story must take place some time between the original series and the first movie."
That is untrue. Cooper was setting up the end of the five-year mission when she wrote this book, which is why the Enterprise ends up requiring a refit.