Незважаючи на розташування Грузії на узбережжі Чорного моря й історичний зв'язок з морською торгівлею, вона фактично ніколи не мала скільки-небудь значного флоту. Перша спроба побудови національного військового флоту припадає на недовготривалу незалежність країни, як Грузинська Демократична Республіка від 1918 до 1921 року. ВМС Грузії в той час складалися з флагмана, кількох парусних човнів і кількох буксирів реквізованих у портах під час Громадянської війни в Росії. Радянське вторгнення 1921 року та поразка Грузинської Демократичної Республіки припинили спроби відбудови державності, а Грузія була включена до складу Радянського Союзу. Станом на 1990 рік територіальні води Грузії охоронялися розташованою у Поті 184-ю бригадою берегової охорони Радянського Чорноморського флоту. Менші пункти базування розташовувалися у містах Очамчире, Батумі, та Сухумі. Після розпаду СРСР, потійська бригада була повністю виведена з Грузії у 1992 році, залишивши тільки 6 суден. Однак, Російські прикордонні війська продовжували патрулювати грузинську берегову лінію до 1998 року.