Nystad gikk på styrmannsskolen da han ble innkalt til nøytralitetsvakt på panserskipet «Norge» i 1939. Under kampene om Narvik 9. april 1940 ble panserskipene «Norge» og «Eidsvold» senket av tyske torpedoer mens de lå inne i havnebassenget. «Norge» gikk ned i løpet av mindre enn enn ett minutt, og Nystad sammen med 100 andre på båten mistet livet, mens 90 ble berget. «Eidsvold» som lå litt lenger ute, gikk ned i løpet av 15 sekund, og 175 mann omkom, mens seks ble reddet. Nystad etterlot seg kone og tre barn. I 1951 reiste bygdefolket minnestein over Nystad på sørsiden nær Gimmestad gamle kirke. Minnesteinen ble avduket 17. mai. Prost Kvaale holdt en minnetale, og lensmann Straume overleverte krigsmedalje post mortem til de nærmeste pårørende.