Pierwszy oficjalny mecz Lechia Gdańsk zagrała ze Stalą. Spotkanie to odbyło się 16 września 1956 i zakończyło się remisem 6:6. 1 października Lechia odniosła pierwsze zwycięstwo w oficjalnym meczu pokonując 6:3 na wyjeździe Goplanę. Lechia ostatecznie zakończyła rozgrywki na drugim miejscu ex aequo ze Stalą. Natomiast pierwsze miejsce dające awans do I ligi zajął zespół AZS Politechnika. Równolegle do rozgrywek oficjalnych rozegrano nieoficjalny Puchar Sportowca (gazety, której dziennikarze mieli duży wpływ na rejestrację rugby). W rozgrywkach tych, uważanych za nieoficjalne mistrzostwo Polski w sezonie 1956, Lechia dotarła do półfinału, gdzie uległa zespołowi Czarni Szczecin. Sezon 1957 W styczniu 1957 z zespołu odszedł Henryk Hodiak, który przeszedł do Polonii Gdańsk (Stal Gdańsk zmieniła nazwę na Polonia). Nowym trenerem został Bolesław Brzoskowski. Z klubu odeszło wielu zawodników, którzy przeszli do AZS Politechnika, Polonii Gdańsk oraz nowo powstałego Zrywu TWF Gdańsk.