Un nouveau Russe est adapté d'un roman de Youli Doubov intitulé Bolchaya Pajka.
Pavel Lounguine décrit Un nouveau Russe comme le contrepoint de son précédent film La Noce : "J'y aborde une autre facette de l'histoire russe contemporaine sous la forme d'un thriller politique. Après avoir traité des micro-changements de la société dans une petite ville du coeur de la Russie, il est question à présent d'enregistrer les changements macro-politiques et économiques de la société russe au cours des quinze dernières années."
Un nouveau Russe marque les retrouvailles entre Vladimir Machkov et Maria Mironova, ces deux acteurs ayant été partenaires dans La Fille du capitaine d'Alexandre Prochkine.
Un nouveau Russe a été présenté en sélection officielle au Festival de Locarno 2002 et en compétition au Festival de Cognac 2003.