Som lærer ved universitetet fikk Nicolaysen kallenavnet «Keiseren» blant studentene. Han innførte mange utenlandske nyvinninger i norsk kirurgisk praksis, for eksempel antiseptikk og narkose, og han var den første i Norge som gjennomførte flere store og risikable operasjoner, for eksempel fjerning av eggstokkene.