Vladimir Putin's former KGB boss received a special surprise on the eve of Victory Day.