东部军区管理了700余万平方公里，12个联邦州或者自治州、边疆区，军区机关设立在伯力市。东部军区下辖了5个集团军，分别是：第29集团军、第36集团军、第5红旗集团军、第35红旗集团军、第68集团军。
第5红旗集团军下辖了4个机械化步兵旅、1个导弹旅、1个炮兵旅、1个轻型炮兵旅。第5集团军驻扎在双子城等地，属于远东区域。第35集团军下辖了3个机步旅、1个炮兵旅、1个导弹旅，驻扎在别洛戈尔斯克。第29集团军下辖了1个机步旅、1个炮兵旅、1个导弹旅（请注意，第29集团军只下辖了3个旅，总兵力不足1万人），驻扎在赤塔市。

第36集团军下辖了1个坦克旅、1个机步旅、1个导弹旅、1个炮兵旅，驻扎在乌兰乌德。第68集团军下辖了1个机步旅、1个炮兵旅，驻扎在南萨哈林斯克。由于仅仅下辖了2个旅和几个营级单位，68集团军和兵力更少。
一共才十一个旅，还都是团级规模的旅。