I 1871 ble Havig valgt til representant for Nordlands amt på Stortinget, og ble gjenvalgt for de følgende stortingsperiodene helt frem til 1888. I perioden 1871–74 var han medlem av Justiskomiteen. I 1875 ble nå medlem av den ordinære Jernbanekomiteen, hvor han fra 1880 var formann. 1874–76 var han sekretær i Odelstinget og senere sekretær i Stortinget. Han var medlem av riksretten 1883–84, en tid som midlertidig president. I 1884 ble han valgt til medlem av den parlamentariske jurykommisjonen, og var lagtingspresident 1885–88.