Николай Гриценко владел многими жанрами, умел соединять жизненную органику с приемами гротеска и буффонады. Он поражал смелостью и изобретательностью приемов, точностью и четкостью характеристик. Николай Олимпиевич был актером широкого диапазона, обладавшим исключительным даром перевоплощения, мастером яркой сценической выразительности, самых неожиданных красок. Гриценко много снимался в кино: «Старинный водевиль», «Шведская спичка», «Сестры», «Хмурое утро», «Русский лес», «Анна Каренина».