W 1978 Andrzej Gwiazda znalazł się wśród założycieli Wolnych Związków Zawodowych Wybrzeża. Redagował wówczas biuletyn WZZ „Robotnik Wybrzeża”, zajmował się również drukiem i kolportażem innych wydawnictw drugiego obiegu. Od tegoż roku do 1980 około dziesięć razy był zatrzymywany przez funkcjonariuszy Służby Bezpieczeństwa, m.in. w 1979 został prewencyjnie zatrzymany, aby uniemożliwić mu udział w obchodach dziesięciolecia wydarzeń grudniowych zaplanowanych przez opozycję. W ramach represji dokonywano także przeszukiwań jego mieszkania i miejsca pracy.

Również od 1978 rozpracowywany przez funkcjonariuszy KWMO w Gdańsku w ramach spraw o kryptonimach „Brodacz”, „Związek”, „Echo”, „Mecenas” oraz „Rampa”. Ponadto był inwigilowany w ramach spraw dotyczących członków Klubu Wysokogórskiego „Trójmiasto”, a także opozycyjnych organizacji Ruch Społeczeństwa Alternatywnego, Federacja Młodzieży Walczącej oraz Ruch Wolność i Pokój.