Andres Herkeli Vene mõistatus on kaheosaline artiklikogu. Esimeses püüab autor Venemaa ajaloolisse kogemusse ja ideeajalukku süüvides tõsta esile neid lähtekohti, mis aitavad seletada Venemaa praegust olukorda ja suundumusi. Teises osas jagab autor mõtteid, mis on tekkinud vaadeldes tänapäeva Venemaa osa maailmapoliitikas, suhetes Lääne ja Idaga.
Andres Herkel on Euroopa Nõukogu parlamentaarse assamblee liikmena olnud tunnistajaks rooside revolutsioonile Gruusias ja oranile revolutsioonile Ukrainas. Tal on tulnud tegutseda järelevalvekomitee raportöörina Aserbaidaani küsimuses ning Valgevene allkomitee esimehena. Kõigi nende teemade ühiseks taustaks on Venemaa ? vene mõju ja vene mõistatus?