Olimpia dotarła do 1/16 Pucharu Polski, gdzie uległa renomowanej Legii Warszawa 0-2 (0-0). Jedną z bramek zdobył reprezentant Polski Lucjan Brychczy, a na boisku wystąpili inni znakomici zawodnicy, stanowiący ówczesną czołówkę polskiego futbolu, m.in. Władysław Grotyński, Bernard Blaut oraz Henryk Apostel. W tym samym roku, z okazji 20-lecia istnienia klubu (w rzeczywistości klub powstał rok wcześniej niż wtedy przypuszczano, mianowicie w 1945) zmodernizowano obiekt przy ulicy Agrikola, na którym przez cały okres istnienia występuje OlimpiaSławomir Kapłon, Piłkarska Olimpia. Z dziejów sekcji piłki nożnej klubu sportowego Olimpia Elbląg., s. 60–110..
Lata 70. XX w. mały|Olimpia Elbląg przed pierwszym sezonem na zapleczu Ekstraklasy (1976) Początek lat 70. przyniósł w Elblągu oraz w całym kraju wzrost zainteresowania piłką nożną. Sukcesy w polskiej reprezentacji sprawiły wzrost popularności tej dyscypliny sportu wśród młodzieży. Napływ młodych zawodników do zespołu wzmocnił go na tyle, że już w roku 1974 pojawiła się przed Olimpią szansa awansu do II ligi. Elblążanie przegrali jednak baraże o występy w II lidze.