Nicholson rapporterade om Saigons fall 1975, Falklandskriget, Balkankonflikten, Gulfkriget och invasionen av Irak 2003.
Han gick med i ITN 1964 och var nätverkets ledande utländska korrespondent mellan 1989 och 1999.
Han dog på en kryssning med sin fru Diana. ITN:s verkställande direktör John Hardie sa att han var en "sann legend".
Nicholson, som dog den 11 december, presenterade rapporter från hela världen om ITV:s flaggskeppsprogram för aktuella frågor ikväll.
Han hade fyra barn och tre barnbarn.
Han var känd för att ha smugglat ut en föräldralös flicka från Sarajevo när han rapporterade om konflikten - och fört henne tillbaka till Storbritannien, där han adopterade henne.
Korrespondenten träffade nioårige Natasha Mihaljcic medan han arbetade på en berättelse om barn som fångas genom beskjutning i den bosniska huvudstaden 1992.
Han fortsatte med att skriva en bok om de händelser som användes som inspiration till 1997 års film Välkommen till Sarajevo.
Nicholson var ITN:s första byråchef i Sydafrika 1976 och var den första TV-korrespondenten som bodde i landet under apartheidtiden.
Han bevittnade också störtandet av Saddam Husseins staty i Bagdad 2003.
Tidigare ITN presentatör Sir Trevor McDonald sade Nicholson "var nästan utan tvekan den finaste TV-journalisten i sin generation".
"Hans aggressiva strävan efter historier kom att symbolisera vad den nya killen i kvarteret, som ITN då var, handlade om."
ITV News presentatör Alastair Stewart sa att han var "djupt ledsen att få veta att ITN jätte Mike Nicholson dog".
Hardie sade: "Michael Nicholson betraktas med rätta som en sann legend om ITN.
"Som journalist är han känd och vördad i hela vår bransch och bortom för sitt mod, sin intelligens och sin medkänsla."
I ett uttalande beskrev hans familj honom som "en fantastisk far, hängiven farfar, kärleksfull make och kär vän".
Veteranen ITN - krigskorrespondenten Michael Nicholson, vars karriär sträckte sig över mer än fem decennier, har dött 79 år.