Han startet i Informasjonsfilm AS i 1966 og var assistent for Jan Erik Düring. Han var klippeassitent for Erik Løchen på (1971). Nicolayssen har laget to forestillinger for : (1976) og (1978). Han var en av dokumentarfilmregissørene bak (1976) som skildret en streik. I 1979 debuterte han som spillefilmregissør med etter Edvard Hoems roman. (1982) skildret en konflikt mellom forsvaret og et lokalsamfunn.