باشگاه فرهنگی ورزشی ملوان نیروی دریایی بندر انزلی در سال ۱۳۴۸ و فقط در رشته فوتبال ، با حمایت ناوبان کریم رستگاری راد و با مربیگری بهمن صالح نیا که بازیکن تیم ملوان نیز بود ، تاسیس شد.
مدیر سابق تیم ملوان بندر انزلی گفت: در مورد شایعات صحبتی نخواهم کرد زیرا ملوان برای سه بازی باقی مانده به آرامش احتیاج دارد مردم بندر انزلی خود آنقدر باهوش هستند بدانند که راست می‌‌گوید و که دروغ.
مدیرعامل باشگاه ملوان در خصوص جدایی محجوب از این باشگاه گفت: محجوب باشگاه را تحویل مسئولان استانی داده اما اعضای هیئت مدیره موافقتشان بر جدایی محجوب از ملوان را منوط به شفاف سازی بدهی‌ها دانستند.