From Kemerovo to Beijing there are no direct ways, only with transplants. This can be done both through Novosibirsk and through Omsk. The shortest route - by train to Novosibirsk, and then by plane to Beijing - will take 18, 5 hours and will cost about 10 000 RUB minimum. Through Omsk it is possible to reach completely by trains. It will come out cheaper - from 6000 RUB for reserved seats, and it will take nearly 6 days. By train, via Novosibirsk is shorter - 4 days and 16, 5 hours, and at a price - just over 5 000 RUB.

From Kemerovo you can take a train to Novosibirsk, and from there fly to Hong Kong: this should take you almost 20 hours . The minimum cost of tickets is about 13 000 RUB

To Shanghai, you can get a flight from Novosibirsk with a transfer in Beijing or Urumqi, and the time will take approximately the same time - about 13 hours