The Russian military group said in a statement Saturday that the diplomatic proposal was initiated by German Navy Commander Eike Tammen, the head of the Standing NATO Mine Countermeasures Group 2, RIA Novosti reported.

The proposal comes as warships from Germany, Greece and Turkey are already in the Black Sea region as part of a 2008 NATO-Russia Council cooperation schedule. All three countries are members of the international organization.

RIA Novosti said Ukraine has already agreed to similar Black Sea exercises with NATO and those maritime efforts are currently under way.