Jelle Brandt Corstius vertrok in het voorjaar van 2005 op de bonnefooi naar Moskou om correspondent voor het dagblad Trouw te worden. Het werd een groot succes. Hij ontpopte zich niet alleen als een voortreffelijk journalist, maar ook als een publiekslieveling, die met zijn televisieseries over Rusland een miljoenenpubliek aan zich bond.
Sinds dit voorjaar is hij terug in Amsterdam, maar niet permanent. Hij reist sindsdien de wereld rond, op zoek naar de beste verhalen: van Rusland tot Indonesië, en van Ethiopië tot de pier van Scheveningen.
In Trouw deed hij wekelijks verslag van zijn omzwervingen. Van Moskou tot Medan is de gebundelde weergave van zijn reizende bestaan. In het boek komen de dagelijkse beslommeringen van een reiziger in den vreemde aan bod. Zoals daar zijn: elleboogvechten met passagiers in een vliegtuig, rondrijden in een Russische auto uit 1984, en wedden op een Balinees hanengevecht.