Актер Вячеслав Шалевич: «По отношению к Николаю Олимпиевичу Гриценко слово «явление» совершенно справедливо.

Мы можем сегодня говорить о том, что какие-то новые понятия появились — звезды, еще что-то. Николай Олимпиевич Гриценко — это было явление природы, Богом данный артист. Думаю, это был гениальный артист, равного которому нет, и боюсь, не будет. Ему все было дано Богом, и он это оправдал, донес до нас то, чему можно учиться всю свою жизнь. <…> Он был одной из самых невероятных неожиданностей вахтанговского театра. Рубен Николаевич Симонов его просто обожал, не мог им не наслаждаться. Гриценко говорил: «Давайте я Вам сейчас предложу пять образов, а Вы выберите, какой из них мне играть». Рубен Николаевич не мог выбрать, какой лучше. Все были невероятны, в любой роли. Поэтому это явление не только вахтанговского театра, это явление всего мира искусств. Явление всего артистического мира.
Он был потрясающим участником капустников. В Театре Вахтангова были замечательные капустники, в них всегда участвовал Николай Олимпиевич со всем своим азартом.
Театр Вахтангова в свое время новогоднюю ночь встречал всем коллективом в фойе театра. Ставил Рубен Николаевич, приглашал как в собственный дом всех гостей. Николай Олимпиевич смеялся, хохотал. Это была истинная заразительность и потрясающая актерская азартность. Он нас всех молодых так любил, что мы к нему относились не как к Богу. Вообще, он жил живой жизнью. Очень радовался, когда на сцене у кого-то что-то получалось».