Komenda Garnizonu Gdynia – organ wykonawczy dowódcy garnizonu Gdynia.
Pierwszym dokumentem normatywnym, na podstawie którego sformowano Komendę Miasta był rozkaz organizacyjny Nr 013/Org z dnia 18 stycznia 1946 Naczelnego Dowódcy Wojska Polskiego marszałka Polski Michała Rola-Żymierskiego. Stan osobowy liczył 33 żołnierzy i 1 kontraktowego. 28 listopada 1946 zmniejszono etat do 28 wojskowych i jednego kontraktowego.
Celem zapewnienia należytej ochrony obiektów Marynarki Wojennej i podniesienia dyscypliny w Gdyni Minister Obrony Narodowej rozkazem organizacyjnym Nr 0202/Org z 19 sierpnia 1947 rozkazał Dowódcy Marynarki Wojennej do 1 września 1947 przenieść Komendę Miasta Gdynia na etat Nr 1/178 Komendy Miasta Gdynia o stanie osobowym 117 wojskowych i 1 kontraktowy.
Organizacja Komendy Miasta według etatu Nr 1/178 Komenda komendant miasta (stopień etatowy - komandor porucznik / komandor) Areszt Garnizonowy komendant aresztu (porucznik) kompania ochrony dowódca kompanii (kapitan) drużyna obsługi dowódca drużyny-szef kompanii (starszy bosman) Skład osobowy: 10 oficerów, 22 podoficerów, 85 szeregowych.
Dodatkowo na wyposażeniu był samochód "Willys" oraz motocykl z przyczepą. Komenda Miasta na wszystkich rodzajach zaopatrzenia pozostawała przy jednej z jednostek Garnizonu.