فوتبال دوستان هرمزگاني كه سالها آرزوي داشتن تيمي در رده هاي نخست فوتبال كشور را داشتند با حضور شهرداري بندرعباس در ليگ دسته يك به آرزوي ديرينه خود تا حدودي دست يافتند .
تيم فوتبال شهر داري بندرعباس در اولين تجربه حضور خود در فصل 85586 ليگ دسته يك هدايت خود را به مجيد نامجو مطلق سپرد تا حضور مقتدرانه اين در اول تجربه خود در ليگ يك داشته باشد .حضور پرشور هواداران تيم بندرعباس در بازيهاي خانگي مويد اين مدعا بود كه فوتبال هرمزگان تا چه اندازه ظرفيت هاي نهفته براي شكوفا شدن دارد .
نتايج مطلوب شهرداري باعث شد تا اين تيم تا پايان فصل همچنان در رده هاي بالاي جدول باقي بماند و اميدهاي زيادي نيز براي صعود به ليگ برتر داشته باشد اما در اواخر فصل مجيد نامجو مطلق سر مربي موفق شهرداري اين تيم را ترك كرد .
اين اتفاق كافي بود كه تا شوك منفي به تيم وارد شود تيمي كه در آستانه صعود قرار داشت به يك باره سرمربي خود را از دست داد .
مديران نيز پس از رايزني هاي متعدد هدايت شهرداري را به نادر دست نشان سپردند تا اين مربي كار نيمه تمام نامجو مطلق را در رساندن شهرداري به ليگ برتر به سرانجام برساند سرانجام شهرداري بعد از پايان ليگ دسته اول پس از تيم تراكتورسازي تبريز در مقام دوم جدول رده بندي قرار گرفت و به رقابت هاي پلي آف صعود كرد .
شهرداري در اولين بازي خود براي صعود ميزبان پگاه گيلان شد اما با توقف بدون گل در خانه چشم به ديدار برگشت در رشت انداخت تا شايد با برد يا تساوي با گل با اين تيم جواز حضور در ليگ برتر را به دست آورد اما اين تيم باز هم در رشت به در بسته خورد و با شكست دو به صفر برابر پگاه اين تيم شمالي را حواله ليگ برتر كرده و خود براي امتحال ديگر شانس صعود خود به ديدار تيم رده آخر ليگ برتر يعني راه آهن رفت اما اين تيم باز هم در مقابل اكبر ميثاقيان و تيمش كاري از پيش نبرد و در ديدار اول در ورزشگاه اكباتان با نتيجه دو بر صفر مغلوب شد تا آخرين شانس صعودخود را در ديدار برگشت در بندرعباس جستجو كند.
سرانجا شهرداري در آخرين ايستگاه با تمام داشته هاي خود به ميدان نرفت اما باز هم در برابر شاگردان ميثاقيان مغلوب شد تا آخر شانس خود را براي صعود از دست بدهد و از طرفي مديران باشگاه شهرداري را براي اخراج نادر دست نشان مجاب كند .
مديران شهرداري براي حضور قدرتمندانه در فصل 86687 زمام تيم را به رسول كربكندي سرمربي با تجربه و سابق ذوب آهن اصفهان سپردند تا ناكامي هاي اواخر فصل گذشته خود را جبران كند شهرداري بندرعباس در پايان فصل با قرارگرفتن در رده هفتم جدول رده بندي، كربكندي را براي جدايي از تيم وادار كرد تا سومين مربي اخراجي شهرداري ملي دو فصل باشد .
فصل سوم شهرداري با نصرت ايراندوست مربي گيلاني آغاز شد تا بلكه با تفكرات اين مربي شهرداري به روزهاي اوج خود باز گردد . در اين فصل كه آلومينيوم ديگر تيم هرمزگاني نيز به جمع تيم هاي دسته يك پيوسته بود .
اميد ميثاقيان فوتبال را براي صعود يكي از اين دو تيم به ليگ برتر افزايش داد . اما شهرداري بندرعباس كه بسياري از بازيكنان فصل گذشته خود را در اختيار نداشت و بدنه اصلي تيم را بازيكنان گيلاني تشكيل مي داد . روند نزولي خود را در ادامه داد .
نصرت ايراندوست كه پس از كسب نتايج ضعيف موقيعت خود را در راس كار فني متزلزل مي ديد تلاش زيادي كرد تا اين نيمه بحران زده را از قعر جدول بالا بكشد اما پس از اينكه شهرداري را از بحران خارج كند . بازيهاي پاياني شهرداري كه براي اين تيم حكم مرگ و زندگي را داشت . سرانجام رحيمي موفق شد در پايان فصل شهرداري را از سقوط به ليگ دسته دو نجات دهد و آن را در جايگاه دهم جدول نگه دارد . سه فصل پر فراز و نشيب براي شهرداري باعث شده تا مديران باشگاه به فكر نوش دارويي براي تيم باشند تا وضعيت بحراني شهرداري را سر و ساماني دهد .
سرانجام نوش دارويي به نام عباس سرخاب زمان دار نيمكت شهرداري شد تا اميدهاي شهرداري براي حضور مقتدرانه در ليگ افزايش يابد . انتقال سرخاب از آلومينيوم به شهرداري كه با حرف و حديث هاي مبني بر متعهد بود سرخاب به آلومينيوم روبه رو بود ، سرانجام قرار داد سرخاب با آلومينيوم فسخ و نيمكت شهرداري به اين مربي بومي سپرده شده . شروع موفقيت آميز شهرداري در ابتداي فصل دوباره هواداران را به ياد روزهاي اوج اين تيم انداخت پيروزيهاي پياپي اين تيم در هفته هاي اول همپاي ديگر همشهري اش آلومينيوم نويد فصل جديد براي سرخاب و يارانش داشت . تا اينكه پس از 6 هفته ، نوار ناكامي هاي شهرداري آغاز و اين تيم از رده سوم جدول به در پايان هفته دوازدهم در رده هفتم جدول رده بندي قرار دارد.