Reformed at Belogorsk when Sino-Soviet tensions rose in the late 1960s in the Far East, the army became part of the Eastern Military District in 2010.

In June, Lieutenant General and Hero of the Soviet Union Nikanor Zakhvatayev became the army commander.

It had as part of its structure the 66th, 264th and 363rd Rifle Divisions, the 8th and 109th Fortified Regions, the 125th, 208th, and 209th Tank Brigades, and a number of artillery and other units.

[6] With these forces the army participated in the Harbin-Kirin Offensive Operation during the Soviet invasion of Manchuria.

[7] During the Harbin-Kirin Offensive, the army was tasked with attacking from positions southwest of Lesozavodsk towards Mishan.

At the beginning of the offensive, the army crossed the Ussuri and Songacha Rivers using transports of the Amur Flotilla and captured Hulin.

[17] In August 2022 the remnants of the 35CAA were reportedly sent to defend the occupied territory of Kherson Oblast on the West Bank of the Dnieper river, alongside the 49th Combined Arms Army.