Tiden i 1870- og 80-årene kalles for «Den Nilsenske tid» etter skipsmekler og hans seks sønner. Alle disse seks sønnene ble sjefer i Nordnæs, den eldste i 1870 og den yngste i årene 1889–1890. I 1874 ble Nordnæsordenen innført. De første årene ble formen forandret for hvert år, men siden 1880 har ordenen sett ut som det gjør i dag. I 1879 fikk korpset den første fane av den samme type som brukes i dag – rød silkefane med løve i gull.