Compania navală este una dintre primele unități ale Armatei Voluntarilor.
La începutul lunii noiembrie 1917, căpitanul de rangul al 2-lea V. N. Potemkin a început să formeze o companie de armată de ofițeri de marina și intermediari la Rostov pe iahtul Colchis . Când personalul a crescut la 35-40 de persoane, compania a început să efectueze serviciu de pază în port și la centrala electrică principală. În decembrie, compania a fost transferată în clădirea Școlii Nautice, unde a fost alimentată la 65 de persoane pe cheltuiala elevilor școlii și a elevilor de la gimnaziu [1] .
Între 3 și 17 ianuarie, ca parte a detașamentului Taganrog al colonelului Kutepov , ea i-a apărat pe Taganrog și Rostov de grupul Sievers care avansa.
La 17 ianuarie 1918, compania a fost trimisă să păzească stația de marfă Bataysk , unde se afla deja Divizia de șoc demontată a Diviziei de cavalerie caucaziană sub comanda colonelului V. M. Shiryaev (120 de oameni cu două tunuri). Pe 12 februarie, detașamentul unit a trebuit să lupte o zi cu detașamentul roșu al lui I. L. Sorokin , care era de multe ori superior ca număr , sprijinit de un tren blindat . În luptă, detașamentul a pierdut mai mult de jumătate din personalul său ucis și rănit, după care, sub acoperirea întunericului, s-a retras în satul Olginskaya și apoi la Rostov. În luptă, comandantul Companiei Navale, căpitanul 2nd Rank Potemkin, a fost grav rănit.
La întoarcerea la Rostov, Compania Navală subțiată a devenit parte a Companiei 4 a Regimentului de Ofițeri .
Uniforma de armată cu epoleți navali și un chevron voluntar tricolor pe mânecă, peste care era cusut un steagul Sfântului Andrei de 1 1/2 x 2 inci [2] .