Han gjennomførte de sju milene fra Guddingsvika ved Feren til Teveltunet Fjellstue på 6,48,24 timer.
Han knuste den gamle rekorden fra 2013 satt av bergenseren Sverre Sletthaug.
Sletthaugs tid var 8,34,30 timer.
Starten i NM terrengultra gikk klokken ni lørdag morgen og NM-sjef Hallgeir Martin Lundemo hadde på forhånd tippet at vinneren kom i mål rundt klokken fem lørdag ettermiddag, det vil si en vinnertid på rundt åtte timer.
Norgesmesteren uttrykte etter målgang at den gode merkingen av løypa bidro til den sterke sluttiden.
- Da kunne jeg først og fremst konsentrere meg om å løpe, sa Schjølberg fra Lofoten Ultraløperklubb.
Også sølvvinner Gjermund Nordskar fra Vågå IL og bronsevinner Kristian Engen Forbord fra Rindal IL gjennomførte NM-distansen under den gamle løyperekorden.
Nordskar brukte 7,32,58 timer mens Forbord kom i mål på 7,34,13 timer.
Den tørre trøndersommeren bidro til at forholdene i meråkerterrenget var gode for NM-deltakerne.
Det var 64 løpere som stilte til start i historiens tredje offisielle norgesmesterskap i terrengultra.
Av de 64 NM-løperne var det 12 kvinner som stilte til start.
Det er ventet at deltakerne kommer i mål utover kvelden og natta.
De siste, som stiller i klassen for vandrere, er trolig ikke ventet i mål før søndag morgen.