Рада суддів України у п’ятницю 29 лютого 2008 р. звільнила з посади заступника голови Апеляційного суду м. Києва Миколу Короленка за неналежне виконання посадових обов’язків. Таке рішення ухвалено за наслідками розгляду подання Голови Верховного Суду України Василя Онопенка. Підставою для такого звільнення послужили результати перевірки діяльності Aпеляційного суду м. Києва, рішення президій цього суду і ради суддів м. Києва та інші матеріали, які свідчать про неналежну організацію Миколою Короленком роботи очолюваної ним судової палати у кримінальних справах цього суду. Як випливає із зазначених матеріалів, Микола Короленко допускав порушення в організації роботи палати, які, зокрема, стосувалися розподілу справ з недотриманням принципу черговості та випадковості, втручання у діяльність інших суддів з розгляду конкретних справ.

Рада суддів України також вирішила направити зазначені матеріали до Вищої кваліфікаційної комісії суддів України для розгляду питання щодо можливості перебування Миколи Короленка на посаді судді.