Esto, combinado con su habilidad para la investigación y su estilo literario, ha hecho de Robert Service uno de los historiadores sobre la antigua URSS más populares, al nivel de especialistas como Robert Conquest, Orlando Figes, Richard Pipes o Simon Sebag Montefiore.