Russia has launched its largest military exercise since the Cold War, involving about 300,000 service personnel, in eastern Siberia.
China is sending 3,200 troops to take part in "Vostok-2018", with many Chinese armored vehicles and aircraft. Mongolia is also sending some units.
The last Russian exercise of similar scale was in 1981, during the Cold War, but Vostok-2018 involves more troops.
The week-long manoeuvres come at a time of heightened Nato-Russia tensions.
As the exercises began, Russian President Vladimir Putin met his Chinese counterpart Xi Jinping at a forum in the eastern city of Vladivostok and told him "We have a trusting relationship in the sphere of politics, security and defense".
Relations between Russia and Nato - a 29-member defense alliance dominated by the US - have worsened since Russia joined Crimea from Ukraine in 2014.
What is Nato?
Kremlin spokesman Dmitry Peskov said the drills were just given "aggressive and unfriendly" attitudes towards Russia.
What will happen in the drills?
Tuesday and Wednesday will see planning and preparation while actual operations will start on Thursday and last five days, the head of the Russian general staff, Gen Valery Gerasimov, was quoted as saying.
The Russian defense ministry says 36,000 tanks, armored personnel carriers and armored infantry vehicles will take part in Vostok-2018, from 11 to 17 September, along with more than 1,000 aircraft. Vostok is Russian for east.
The exercise will be spread across five army training grounds, four airbases and areas in the Sea of Japan, Bering Straits and Sea of Okhotsk. Up to 80 naval vessels will take part, from two Russian fleets.
The drills will not be near the disputed Kuril islands north of Japan, Russia says.
The ministry's TV channel Zvezda says three brigades of Russian paratroops will play a key role, during drills at the Tsugol military range, near Russia's borders with China and Mongolia.
A key aim is to practice the rapid deployment of thousands of troops, as well as aircraft and vehicles, from western Russia to eastern regions, across thousands of miles, TV Zvezda reports. That involves in-flight refueling of fighter jets.
The scale of Vostok-2018 is equivalent to the forces deployed in one of the big World War Two battles.
A smaller-scale Russia-Belarus exercise was held last year.
Why is this happening now?
President Vladimir Putin has made military modernization, including new nuclear missiles, a priority.
Russia's armed forces are reckoned to have about one million personnel in total.
A Russian senator and reserve colonel, Frants Klintsevich, said "it suited the West that our units and headquarters missing combat skills and co-ordination, but times have changed; now we have a different attitude to combat readiness."
Why is China involved?
The Chinese defense ministry spoke of deepening military co-operation and enhancing both sides ability to jointly respond to "various security threats", without specifying those threats.
Mongolia has not given details of its involvement.
Russian Defense Minister Sergei Shoigu says Islamist extremism in Central Asia is a major threat to Russian security.
China has imposed heavy security and censorship in the mainly Muslim Xinjiang region.
Xinjiang has seen intermittent violence - followed by crackdowns - for years. China accuses Islamist militants and separatists of orchestrating the trouble.
China denies holding one million Uighurs
China's 'globalized' military power
In recent years Russia and China have deepened military co-operation and during these drills they will have a joint field headquarters.
It contrasts with the Cold War years when the USSR and China were rivals for global communist leadership and clashed on their far eastern border.
What has Nato said?
Spokesman Dylan White said Nato was briefed on Vostok-2018 in May and would monitor it.
He said "all nations have the right to exercise their armed forces, but it is essential that this is done in a transparent and predictable manner."
"Vostok demonstrates Russia's focus on exercising large-scale conflict. It fits into a pattern we have seen over some time: a more assertive Russia, significantly increasing its defense budget and its military presence."
Why is Russia-Nato tension high?
It has been increasing since Russia intervened in Ukraine in 2014, backing pro-Russian separatist rebels.
Nato responded by deploying extra forces in eastern Europe, sending 4,000 troops to the Baltic region.
Russia says the Nato build-up is unjustified and provocative. It says the Ukrainian revolution of 2013-2014 was a coup masterminded by the West.
Russian diplomats were expelled from Nato countries after the poisoning of Russian ex-spy Sergei Skripal and his daughter, Yulia, with a nerve agent in southern England in March. The UK blamed Russian military intelligence - the GRU - for the attack; Moscow denied involvement.