Kymen Navigaattorit perustettiin 29.4.1970 Karhulan kansalaisopistolla. Seuran perustamisen mottona oli perustaa seura merenkulun aakkosten ja merimiestaitojen kehittämiseen. Seuran perustajina oli merenkulkijoita ja veneilijöitä. Perustavassa kokouksessa päätettiin mm. seuran nimestä, sekä kotipaikaksi sovittiin Karhulan kauppala. Samassa kokouksessa haettiin myös Navigaatioliiton jäsenyys ja hyväksyttiin liiton mallisäännöt. Seuran ensimmäinen puheenjohtaja oli Armas Tuominen. Perustajajäsenistä on vielä toiminnassa Tapani Liikanen.

Seuran ensimmäinen vuosikymmen oli lähinnä laivuritutkintojen ja oppimateriaalin välittämistä. Opistojen kurssit saivat vuosien mittaan hyvän suosion ja parhaimmillaan opistossa oli 200 merimiestaitojen opiskelijaa. Vuosien myötä kohosi jäsenmäärämme sadasta viiteensataan, ja näin on myös toiminta kasvanut ja monipuolistunut.

Vuonna 1977 seurassa alkoi viritä keskustelu veneilystä. Tähän asti toiminta painottui koulutukseen. Tuli esille mahdollinen katsastustoiminta ja merisuunnistuskilpailut. Samalla kun aloitimme katsastustoiminnan liityimme Suomen moottoriveneliittoon, joka nykyisin on Suomen Purjehdus ja Veneily ry. Vuosittain seurassamme katsastetaan noin 135 venettä. Toiminnan edelleen kasvaessa 80- lopussa tuli tarve hankkia seuralle tukikohta, joka löytyikin Pitkäsaaresta. Paikka on vuokrattu Kotkan kaupungilta. Paikkaa olemme vuosien varrella kehittäneet, rakentamalla laiturin, grillikatoksen ja varaston. Sopimukseen kuuluvia perhemökkejä ja saunaa on kunnostettu vuosittain.

Yhdeksänkymmenluku oli käänne seuran toiminnassa, silloin tuli muiden toimintojen lisäksi vapaa-aikatoiminta mukaan. Seuran ensimmäiset yhteiset venematkat alkoivat Viipurista ja jatkoa on seurannut Tallinnan ja Vergin myötä. Seuran neljän vuosikymmenen aikana seurastamme on kehittynyt veneilytaitojen merkittävä kehittäjä.