XV. Polostan by Neal Stephenson
Not a spy novel, but a science fiction novel about spies in an historical setting. This isn't to say that Stephenson tramples on, or ignores spy tropes: this is absolutely a first-rate spy novel. Nor does Stephenson skimp on the lush, gorgeously realized and painstakingly researched detail you'd want from an historical novel.
45/