Dylan performed it for the first time in 1962 at the height of the Cold War , shortly before a plan by Moscow to station atomic missiles in Cuba set off a crisis between the United States and the Soviet Union .