Οι δύο άνδρες δούλεψαν μαζί στην Δρέσδη, όπου ο Ματφέεβ υπήρξε προϊστάμενος του ισχυρού άνδρα της Ρωσίας, Βλαντίμιρ Πούτιν. Ο Ρώσος πρόεδρος, συνεχάρη τον κάποτε προϊστάμενό του για τα 90ά του γενέθλια και έκανε πρόποση για την υγεία του.
Ο Πούτιν χάρισε στον Ματφέεβ ένα ρολόι με το σήμα της ρωσικής προεδρείας αλλά και το φύλλο της θρυλικής σοβιετικής εφημερίδας Πραβδα, της ημέρας της γέννησης του Ματφέεβ.
Σύμφωνα με τις πληροφορίες που υπάρχουν στην ιστοσελίδα του Κρεμλίνου, ο Πούτιν υπηρέτησε στην Ανατολική Γερμανία, από το 1985 ως το 1990 ως πράκτορας της KGB. Δούλεψε στην Δρέσδη. Κατά τη διάρκεια της θητείας του, προήχθη σε συνταγματάρχη και ανέλαβε διευθυντικό ρόλο στο γραφείο. Ο Ρώσος πρόεδρος αναφέρει ιστορίες από την θητεία του στο βιβλίο του “Σε πρώτο πρόσωπο”.