When in conversation with the future Russian President about their respective backgrounds, Putin told Kissinger he got his start in intelligence.