Николай Гриценко внёс значительный вклад в развитие советского театра и кинематографа, в частности:

В театре он исполнил множество разноплановых ролей: героических, комедийных, драматических. 5 Актёр исповедовал принципы москвинской сценической школы и умел так перевоплощаться, что его, несмотря на отсутствие грима, не узнавали даже близкие. 1 Среди ключевых спектаклей с участием Гриценко — «На всякого мудреца довольно простоты», «Человек с ружьём», «Женщина за зелёной дверью». 1

Гриценко также занимался режиссурой: вместе с Д. Андреевой и В. Шлезингером в 1956 году он поставил внеплановый спектакль по пьесе А. Жери «Шестой этаж». 3

В кинематографе Гриценко сыграл более 40 ролей, и все его образы отличаются особыми красками. 1 Такие фильмы с его участием, как «Шведская спичка», «Хождение по мукам», «Анна Каренина», «Адъютант его превосходительства», «Два капитана», вошли в золотой кинематографический фонд страны. 1

Гриценко не делал разницы между главными и второстепенными ролями, и даже работой в эпизоде. 4 Он привык выкладываться по максимуму, как будто от его героя зависел успех всего фильма. 4

За свою работу актёр получил множество наград и званий: Сталинская премия I степени (1952), Государственная премия РСФСР имени К. С. Станиславского (1970), Народный артист СССР (1964) и другие. 2