På det internationale Hotel Paradis i det sydlige Rusland mødes politikere, forretningsmænd, gangstere og militærfolk fra hele verden for diskret at købe og sælge de t tidligere Sovjetunionens værdier. Hertil ankommer den dansk-armenske Felix Terjosan Jensen for at indfri sin gæld til Saddam Hussein.

Den troskyldige russer afslutter Leif Davidsens store russiske trilogi, der også omfatter Den russiske sangerinde og Den sidste spion.

Her er eksplosiv agentspænding, mennesker, der forsøger at ride med på historiens vilde bølgegange og europæisk samtidshistorie, der, siden romanen blev til, er blevet til historie.