I juni 1890 giftet Nielsen seg med den jevngamle Marthe Brager, datter av sakfører Jacob Brager i Nordlia i Østre Toten. Hun dør imidlertid i barsel i august 1891, etter vel ett års ekteskap. Barnet overlever fødselen, og hun fikk navnet Astrid. Den 18. desember 1892 gifter Nielsen seg for andre gang, nå med Karoline Brager, den yngre søsteren til Marthe. Hun var født i 1864.