A NATO military exercise was so realistic it convinced the Soviet leadership that a real first strike was imminent, nearly triggering a nuclear response.