of further renewals. This deal proved controversial in Ukraine. It appeared to violate the constitutional ban on basing foreign military forces, and would eventually lead to high treason charges. In this regard, relations between Russia and Ukraine over the status of the Fleet continued to be strained. In an August 2009 letter to Russian President Medvedev, Ukrainian President Yushchenko complained about alleged "infringements of bilateral agreements and Ukrainian legislation" In June 2009, the head of the Security Service of Ukraine said that after December 13, 2009, all officers from the Russian Federal Security Service (FSB) represented at the Black Sea Fleet would be required to leave Ukraine. From then, the Security Service of Ukraine would ensure the security of the Black Sea Fleet, including Russian sailors on Ukrainian territory. However, according to the Russian Foreign Ministry, employees of the FSB working at the Black Sea Fleet facilities were to remain on Ukrainian territory "in line with bilateral agreements". In 2010, based on an agreement between the Ukrainian and Russian governments, military counterintelligence officers from the Federal Security Service returned to the Black Sea Fleet base. Despite these differences, joint exercises between the Ukrainian Navy and the Black Sea Fleet of Russia resumed with a command-staff exercise in June 2010 after a seven-year interval. In May 2011, Russia and Ukraine resumed their joint "Peace Fairway" (Farvater Mira) naval exercises. Georgia in the Fleet partition The newly independent nation of Georgia, which also hosted several bases of the Soviet Black Sea Fleet when it was the Georgian SSR, also claimed a share of the Fleet, including 32 naval vessels formerly stationed at Georgia's Black Sea port of Poti. Not a CIS member at that time, Georgia was not, however, included in the initial negotiations in January 1992. Additionally, some low-importance bases situated in the Russian-backed breakaway autonomy of Abkhazia soon escaped any Georgian control. In 1996, Georgia resumed its demands, and the Russian refusal to allot Georgia a portion of the ex-Soviet navy became another bone of contention in the progressively deteriorating Georgian-Russian relations. This time, Ukraine endorsed Tbilisi's claims, turning over several patrol boats to the Georgian Navy and starting to train Georgian crews, but was unable to include in the final fleet deal a transfer of the formerly Poti-based vessels to Georgia. Later, the rest of the Georgian share was decided to be ceded to Russia in return for diminution