Un des sports préférés de Poutine est l'art martial du judo. On a affirmé que Pautine a commencé le judo à l'âge de 13 et il continue à étudier le judo même aujourd'hui. Poutin a gagné des concours à sa ville natale de Léningrad (maintenant St Petersbourg), y compris le champion aîné de Léningrad. Maintenant il est président du Dojo de Yawara, le même dojo de petersburg de rue qu'il a étudié à comme une jeunesse. Pautine Co-a écrit un livre sur son sport préféré, édité en anglais judo sous titre « : Histoire, théorie, pratique ».
Après qu'une visite d'état vers le Japon, Poutine ait été invitée à l'institut de Kodokan et ait montré les étudiants et les fonctionnaires japonais différentes techniques de judo. Bien qu'il ne soit pas le premier chef du monde pour pratiquer le judo, Poutine est le premier chef à déplacer en avant aux niveaux avançés. Actuellement, Pautine est une ceinture noire (6ème dan) et est le plus connu pour son Harai Goshi , un jet rapide de hanche.