Da den bolsjevikiske revolution fandt sted i november 1917, befandt Koltjak sig i Japan og derefter i Harbin i det nordøstlige Kina. Som støtte af den provisoriske regering tog han tilbage til Rusland gennem Vladivostok i 1918.