Николай Зеленский возглавляет компанию Nordgold с момента ее создания в 2007 году в составе ОАО «Северсталь» – одной из крупнейших вертикально интегрированных горно-металлургических компаний. Под руководством Николая Зеленского Nordgold вырос в крупную золотодобывающую компанию, специализирующуюся на работе в регионах с развивающейся экономикой, с предприятиями в Буркина-Фасо, Гвинее, России и Казахстане. В январе 2012 года Nordgold был выделен из «Северстали» и стал самостоятельной компанией, депозитарные расписки (GDR) которой торгуются на Лондонской фондовой бирже (LSE: NORD).

Ранее, с 2004 по 2007 год Николай Зеленский занимал пост директора по стратегическому развитию горнодобывающего дивизиона «Северсталь Ресурс», а до этого работал в McKinsey&Company, со специализацией на горнодобывающей отрасли.

Николай окончил Санкт-Петербургский технический университет по специальности «Биофизика», защитил диссертацию по молекулярной генетике в Техасском университете и обладает степенью MBA университета Vanderbilt (США).