Володимир Зеленський 30 березня 2021 року підписав Указ "Про відзначення державними нагородами України з нагоди Міжнародного дня театру". Відповідний документ опубліковано на сайті Офісу президента.
"За вагомий особистий внесок у розвиток національної культури і театрального мистецтва, значні творчі здобутки та високу професійну майстерність присвоїти почесне звання "Заслужений артист України" акторові Миколаївського академічного українського театру драми та музичної комедії Максиму Руденку", – йдеться в документі.
Максим Руденко на сцені Миколаївського театру майже 20 років.
2008 року з виставою "GSP" за п’єсою І. Афанасьєва він став лауреатом V Міжнародного театрального фестивалю малих форм "Одеса – Інтертеатр-2008".

Максим Руденко
2012 року нагороджений Почесною грамотою Миколаївської обласної державної адміністрації за багаторічну плідну працю, видатну виконавську майстерність і високий професіоналізм, вагомий особистий внесок у розвиток духовної культури.
2013 року як кращому працівнику галузі культури Миколаївської області в номінації "За вагомий внесок у розвиток театрального мистецтва" присуджено щорічну обласну премію та диплом голови Миколаївської обласної державної адміністрації та голови Миколаївської обласної ради.
2014 року у складі творчої групи театру стає лауреатом обласної премії імені М. Аркаса в номінації "Професійне мистецтво" за значний внесок і збереження української національної культури.
Читайте також: "Четверо миколаївців відзначені державними нагородами"
2017 року нагороджено відзнакою Миколаївської обласної ради “За заслуги перед Миколаївщиною” ІІ ступеня.