Nielsen begynte å arbeide som lærer i Kistrand i 1883. Han hadde ansvaret for undervisningen i Lakselv, Børselv, Revfossnes, Brennelv og senere Skoganvarre. Salomon underviste på skolen og bestyrte poståpneriet sammen med sin kone fra 1893 til 1916.