In February 1990, the Cabinet of Ministers of Georgia decreed an ad hoc commission for the army-building problems. One of its groups, led by Captain Alexander Javakhishvili, the former commander of a Soviet nuclear submarine, was responsible for building up a navy. After the dissolution of the Soviet Union, Georgia, not a CIS member at that time, was not included in the initial Russian-Ukrainian Black Sea Fleet partition negotiations in January 1992. Thus, when the separatist war in Abkhazia broke out in 1992, Georgia was without an effective naval force and defense system. The only two significant naval operations during the war included the August 1992 evacuation of 173 women and children from Bichvinta (Pitsunda) and the April 1993 destruction of a pro-Abkhaz Chechen warlord Shamil Basayev's camp at Gudauta. July 7, 1993, the day when the Georgian minesweeper Gantiadi under Shukri Kopaliani, patrolling off Tamysh, won a victory over several Abkhaz boats was celebrated as the Day of the Georgian Navy.
The navy-building began with equipping fishing vessels by small caliber anti-aircraft guns and machine guns. In 1996, Georgia resumed its demands on its portion of the ex-Soviet Black Sea Fleet, 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 of debt.
Georgia is one of the founding members and a participant of the Black Sea Force (BLACKSEAFOR).
Later in the 1990s, Georgia, with the help of NATO member states, chiefly Turkey and Greece, managed to build up a small naval force. Yet throughout its existence the Georgian Navy remained, in many ways, the most inferior component of the armed forces without any clear operational doctrine and lacking resources necessary to maintain seaworthy ships or conduct training missions.
Following Georgia's 2008 conflict with Russia, in which Georgia had most of its naval forces destroyed, it was decided to merge the Georgian Navy with the Georgian Coast Guard.