From Krasnoyarsk you can get to Beijing by flights of Hainan Air or S7 Airlines (travel time 3 h 40 min.)

As an alternative you can consider direct flights of S7 Airlines to Beijing from Novosibirsk, Irkutsk and Vladivostok, as well as flights from Siberia to Urumqi, Shenyang and Dalian. From Krasnoyarsk to Novosibirsk, Irkutsk and Vladivostok can be reached by plane (travel time is 1 hour 30 minutes, 2 hours 10 minutes, 6 hours 55 minutes, respectively)