باشگاه فرهنگی ورزشی ملوان نیروی دریایی بندر انزلی در سال ۱۳۴۸ و فقط در رشته فوتبال ، با حمایت ناوبان کریم رستگاری راد ( رییس وقت تربیت بدنی نیروی دریایی انزلی ) و با مربیگری آقای بهمن صالح نیا ( پدر ملوان ) که بازیکن تیم ملوان نیز بود ، تاسیس گردید.
صالح نیا که معلم ورزش مدارس انزلی بود تیم را با جمعی از شاگردان خود تشکیل داد. ملوان که کار خود را از مسابقات دانش آموزی کشور و مسابقات استانی شروع کرده بود طی مدت کوتاهی پا به عرصه لیگ دسته اول کشور گذاشت و از همان ابتدا با ارائه بازیهای زیبا و کسب نتایج شایسته ، توجه همگان را به خود جلب نمود. ملوان از سال ۵۲ به بعد در تمام ادوار لیگ ایران حاضر بود و تنها در سال ۷۵ بود که برای اولین بار در مسابقات لیگ فوتبال سقوط را تجربه کرد. ملوان در سال ۷۸ برای دومین بار سقوط کرد.
آنها برای سومین بار در سال ۸۱ به دسته اول سقوط کردند. با اینحال یک کارنامه مثبت برای همیشه از ملوان در تاریخ فوتبال ایران ثبت شده است ، ملوان تا سال ۸۰ بهترین تیم شهرستانی تاریخ لیگ ایران بوده است. گرچه بعد از آن سپاهان و فولاد ملوان را به پله سوم سکوی افتخار شهرستانیها بردند اما هنوز ملوان با کسب سه عنوان قهرمانی در جام حذفی کشور و ۳ نایب قهرمانی ، صاحب رکوردی قابل توجه در تاریخ فوتبال کشور است.
تا کنون استقلال ۴ بار و تیمهای ملوان و پرسپولیس هر یک ۳ بار موفق به کسب عنوان قهرمانی در جام حذفی شده اند.
انزلی شهر فوتبال در شمال کشور است که اگر نبود ملوان با آن همه ستاره ای که هر سال از دست می دهد جایی در بالاترین صحنه فوتبال کشور نداشت. خصوصیت بارز ملوان ظهور مداوم پدیده هاست و همین باعث می شود که ملوان حتی در ضعیف ترین وضعیت خود نیز قدرتش را به حریفان دیکته کند.
انزلی ستاره ساز فوتبال ایران است و چنین است که هر تیم لیگ برتری یکی دو انزلی چی در ترکیب خود دارد.
در حال حاضر ملوان علاوه بر تیم فوتبال بزرگسالان دارای تیمهای فوتبال نونهالان مدرسه فوتبال، نوجوانان، جوانان، امید و تیمهای قایقرانی، بسکتبال و بوکس و نیز قایقرانی و فوتسال زنان می باشد؛ بطوری که بیش از ۶۰۰ جوان شایسته زیر پوشش این باشگاه فعالیت می کنند.
نیروی دریایی جمهوری اسلامی ایران به پشتوانه فرماندهان ورزشدوست خود همچون امیر دریادار کوچکی ( فرماندهی محترم نیروی دریایی ارتش جمهوری اسلامی ایران ) ، دریادار سیاری ( جانشین فرماندهی محترم نیروی دریایی ارتش جمهوری اسلامی ایران ) ، تیمسار بهزادفر ( فرماندهی محترم منطقه چهارم دریایی ) ، فرماندهان سابق منطقه که اکنون نیز در سایر رده های ارتش یاور ملوانند ( تیمسار صفاری ، تیمسار فرهنگی ، تیمسار صادقپور ، جناب ناخدا عندا… و بسیاری دیگر ) ، همواره از تمام توان و امکانات خود برای حمایت هرچه بیشتر از باشگاه ملوان اقدام کرده است. هواداران ملوان در انزلی و سراسر ایران و جهان ، همواره به امید حمایت هرچه بیشتر سازمانها و ارگانهای شهری و استانی جهت کسب افتخارات جدید توسط شیرمردان ملوان هستند و در این راه از هیچگونه خدمتی فروگذار نمی کنند ؛ مردم ورزشدوستی که ملوان را جزئی از زندگی خود می دانند و در شادی و غمهای آن شریکند.
اکنون ملوان بعد از مدت دست و پنجه نرم کردن با مشکلات مالی تحت پوشش منطقه آزاد انزلی قرار گرفته است و با نام ملوان منطقه آزاد خوانده می شود . موسسه فرهنگی ورزشی ملوان منطقه آزاد انزلی طبق قرارداد ۳ ساله ایجاد شده است و در این مجموعه جدید مالکیت باشگاه ۸۰ درصد برای منطقه آزاد و ۲۰ درصد برای نیروی دریایی است و باشگاه با کادر مدریت جدید و قدرتمندی در حال رساندن ملوان به قله افتخار است
در حال حاضر فیروز کمال آبادی رییس منطقه آزاد به عنوان رییس هیات مدیره و اردشیر پور نعمت به عتوان مدیر عامل باشگاه فعالیت می کنند
.:. دفتر باشگاه :
بندر انزلی،خیابان مطهری ، جنب سینما گل سرخ
.:. رنگ لباس :
۱٫ پیراهن، شورت و جوراب سفید ۲٫ پیراهن، شورت و جوراب آبی
.:. استادیوم :
ورزشگاه جهان پهلوان تختی ، گنجایش : ۲۰ هزار نفر
آدرس : بندر انزلی، میان پشته، مجموعه ورزشی پیشگاه هادیان