Na początku lat 70. pracował w zawodzie reportera – w roli dziennikarza z kamerą był zagranicznym korespondentem Polskiego Radia i Telewizji w ZSRR. Swoje filmowe relacje wysyłał z najodleglejszych krańców Związku Radzieckiego – Sachalina, Kamczatki, Czukotki, a nawet z Bieguna Północnego. Po powrocie do kraju nadal związany był z Telewizją Polską, współpracował również przy produkcjach BBC, NHK, Canal+, ARTE.

Mikołaj Nesterowicz był jednym z najwybitniejszych, najbardziej cenionych polskich operatorów kina dokumentalnego. Jego dorobek twórczy obejmuje zdjęcia do kilkuset pełno- i krótkometrażowych filmów dokumentalnych, reportaży, felietonów oraz innych form filmowych, w tym do wielokrotnie nagradzanych, ważnych obrazów jak „Prezydent”, „Defilada” (film o dyktaturze w Korei Północnej), „Kiniarze z Kalkuty”, „Taniec trzcin” w reżyserii Andrzeja Fidyka, czy „Trzynastka”, „Arizona”, „Oni” Ewy Borzęckiej. Współpracował też z innymi wybitymi twórcami kina i telewizji – Ireną i Jerzym Morawskimi, Hanną Kramarczuk, Haliną Miroszową, Waldemarem Karwatem, Krystianem Przysieckim, Stanisławem Szwarc-Bronikowskim. Szczególny tandem artystyczny tworzył z pochodzącą z Podlasia reżyserką i scenarzystką Tamarą Sołoniewicz.