The base consisting of three military facilities is the latest in a chain of new military sites, part of what the Kremlin sees as an important counterpoint to NATO, Euronews reports.
Up to 10,000 service personnel are expected to be deployed at the site which will reportedly house a motorized rifle division.
Western observers have been nervous about recent increased Russian military movements and drills near the Ukrainian border over the summer.
Read alsoPoroshenko tells CNN: Russia brings over 700 tanks to occupied DonbasLarge numbers of troops and tanks have reportedly moved into several bases.
Some analysts see the permanent nature of the facilities being built as evidence that Russia’s long-term plan is to keep Ukraine in check – but with the ability to respond quickly if necessary.