Autorem herbu gminy jest mieszkaniec Międzyzdrojów Adam Natkański, który 25 lat temu, na zlecenie ówczesnego, naczelnika gminy Stanisława Świrskiego przygotował sześć wersji symbolu. Propozycje wywieszone w witrynie Urzędu Pocztowego przez pół roku poddawane były konsultacjom społecznym. W styczniu 1986 r. Rada Narodowa Miasta i Gminy ustanowiła herb miasta Międzyzdrojów - zgodny z wolą większości mieszkańców – pisze Kurier Szczeciński.
Siedem lat później, w 2003 r., wojewoda zachodniopomorski - przy okazji zatwierdzania uchwały w sprawie statutu gminy Międzyzdroje - stwierdził nieważność wzoru herbu, zauważając, że Rada Miejska nie dopełniła obowiązku uzyskania (przed podjęciem uchwały) opinii Ministra Spraw Wewnętrznych i Administracji w zakresie wzoru symbolu. Formalności jednak nie dopełniono, a ówczesne władze nadmorskiej gminy sprawę herbu odłożyły na półkę – informuje Kurier Szczeciński.