-LRB- CNN -RRB- -- Russia will begin the construction of a new naval base this year in Georgia 's pro-Russian separatist region of Abkhazia , according to a Russian media report Monday . Russia 's Black Sea fleet is based in Sevastopol under a lease agreement with Ukraine that expires in 2017 . Russia 's Itar-Tass news agency quoted an unnamed official at Russian naval headquarters as saying it wanted to station vessels at the Abkhaz port of Ochamchire on the Black Sea , Reuters.com reported . `` The fundamental decision on creating a Black Sea Fleet base in Ochamchire has been taken , '' the official told Tass , in quotes carried by Reuters.com . `` This year we will begin practical work , including dredging , along Abkhazia 's coast . `` It will take more than a year to implement all works . '' The official added that the deployment was to protect the breakaway region from Georgian attacks . Georgia launched a campaign against South Ossetia , a Russian-backed separatist territory , on August 7 last year . The following day , Russian tanks , troops and armored vehicles poured into South Ossetia and Abkhazia , advancing into Georgian cities outside the rebel regions . The two sides blamed each other for starting the conflict and have made accusations of ethnic cleansing . Moscow has since recognized Abkhazia and South Ossetia as independent regions -- a move which angered many Western governments who suspect Russia of acting to thwart Georgia 's ambitions of joining NATO . This latest development comes despite comments made last year by Abkhazia 's leader that his territory would not be hosting Russian military bases . `` There will be no new bases , '' Sergei Bagapsh told Russia 's Novosti news agency , adding that Russia 's Black Sea Fleet will not be based in the republic either . `` Only units of Russia 's ground forces that have always been based here will continue to be stationed in Abkhazia , '' he said . Russia 's Black Sea Fleet is currently based in the port of Sevastopol which belongs to Ukraine -- another former Soviet state which , like Georgia , aspires to NATO membership . The fleet is due to leave Ukraine for good in 2017 , in line with a 20-year lease deal signed in 1997 . However , Russia 's diplomats and military have said they want the fleet to stay at its traditional home base after the expiry of the deadline , Reuters.com reported .