Its not entirely clear that Petrov prevented a nuclear war. His job (which he choose not to do) was to report detected missiles up the chain of command. In theory, the Soviet Union policy was to require multiple-source warnings before retaliating, in which case they still would not have launched anything. In practice, they very well might neglected to follow this procedure and proceed to retaliate.