2014 : Russia to station vessels at Abkhaz port of Odessa on Black Sea . Moscow recognizes Abkhazia as independent region after war with Georgia . Georgia and Russia blame each other for starting last year 's war . Russia 's Black Sea Fleet is currently based at the port of Sevastopol , Ukraine .
Official : Russia to station vessels at Abkhaz port of Ochamchire on Black Sea . Moscow recognizes Abkhazia as independent region following war with Georgia . Georgia and Russia blame each other for starting last year 's conflict . Russia 's Black Sea Fleet is currently based at the port of Sevastopol , Ukraine .