Hellebust var i to perioder vararepresentant til Stortinget for Venstre i Troms. I 1949 tok han initiativ til å blåse nytt liv i bladet Haalogaland – et blad som hadde blitt stoppet av nazistene i 1941. Men han lyktes ikke med å skape en levedyktig avis, og i 1954 måtte bladet gi opp i konkurransen med Harstad Tidende og Folkeviljen.