HONG KONG—China’s overseas auto sales surged to a record last year, on track to surpass Japan as the world’s biggest car exporter and marking a tectonic shift for the global industry.

While China has become acknowledged as a world leader in electric vehicles, traditional gas-powered autos were the main driver of the increase, with demand surging especially in Russia.