1957-1994
PIERWSZE SUKCESY i PORAŻKI
Piłka nożna 20 września 1957 roku dobiegły końca rozgrywki B-klasy województwa olsztyńskiego. Awans do klasy A zdobyła Zatoka Braniewo. W następnym roku Zatoka wywalczyła premię w postaci awansu do III ligi. W 1959 roku Zatoka odniosła kilka zwycięstw, ale były też porażki. Beniaminek swoją grą dostarczył wielu fanom braniewskiej piłki nożnej dużo emocji i wzruszeń. Zajęcie trzeciego miejsca przyjęto z optymizmem i z nadzieją. Zatoka przystąpiła w 1960 roku do rozgrywek, które były prowadzone przez Okręgowy Związek Piłki Nożnej w Olsztynie systemem wiosna-jesień. W tymże sezonie Zatoka została mistrzem III ligi, co uprawniło ją do walki o II ligę.
7 sierpnia 1960 roku rozpoczęły się rozgrywki o wejście do II ligi. Zatoka miała za rywali Pomorzanina Toruń-wicemistrza woj. bydgoskiego i Arkę Gdynia- mistrza woj. gdańskiego. Zatoka przegrała w Toruniu 0:4,potem z Arką w Gdyni 0: 6 i Braniewie 1:3. Zwycięstwo z Pomorzaninem 3:1 nie zmieniło już sytuacji. Przegrana II liga stała się faktem.
W 1966 roku, Zatoka pod wodzą trenera Czesława Staszczyńskiego zdobyła tytuł mistrza okręgu olsztyńskiego juniorów.
W latach 70-tych Zatoka przeżywała kryzys - zmieniając nawet nazwę na Zastal. Był też jeden z sezonów, w którym piłkarze Zatoki spadli do A-klasy. W latach 80-tych trener Staszczyński doprowadził seniorów Zatoki do mistrza woj. elbląskiego, a później, po dramatycznych potyczkach, do III ligi.