thumb|Kuter rakietowy „Tbilisi” i patrolowiec „Kutaisi” w 2004 roku Marynarka Gruzji była nieliczna, jej jedynymi okrętami o wartości bojowej uzyskanymi przez 2008 rokiem były dwa kutry rakietowe: poradziecki „Tbilisi” projektu 206MR otrzymany w 1999 roku od Ukrainy oraz „Dioskuria” typu Combattante II, otrzymany w 2004 roku od Grecji, wyposażony w zachodnie systemy uzbrojenia, w tym pociski Exocet. Oprócz tego w skład marynarki weszło kilka okrętów lub kutrów patrolowych, uzbrojonych w działka małokalibrowe, z tego tylko dwa o wyporności ponad 100 ton (eks-turecki „Kutaisi” i poradziecki „Batumi” proj. 205P). Marynarka używała także uzbrojonych trawlerów z działkami kalibru 40 mm. W 2001 roku Bułgaria przekazała Gruzji dwa małe okręty desantowe projektu 106K. Marynarka posiadała także cztery trałowce projektu 1258 (Yevgenya), ale prawdopodobnie nie były sprawne. W 2002 roku marynarka wraz ze Strażą Wybrzeża liczyła 3100 ludzi personelu. Główną bazą było Poti, a oprócz tego Batumi.