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 det 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.