I 1858 ble Nielsine Breda og hennes søster Martine Hoell tatt inn til opplæring hos Telegrafverket. Et spesialkurs ble satt i gang og de tok eksamen 8. juni samme år. Etter eksamen fikk søstrene midlertidig ansettelse ved Christiania Telegrafstasjon og de ble de første kvinnelige telegrafistinnene. Om høsten samme år ble begge flyttet til Kristiansand, og året etter til Vallø hvor Breda ble bestyrerinne. I 1862 flyttet søstrene til en telegrafstasjon i Skien. I 1867 fikk Breda fast stilling ved Christiania Telegrafstasjon.