Михаил Короленко родился 20 апреля 1962 года. Образование высшее, окончил Криворожский горно-рудный институт по специальности «Обогащения полезных ископаемых» в 1986 году.
08.1986 –06.2004 Машинист мельниц, производственный мастер, начальник основного производственного участка обогатительной фабрики, заместитель начальника отдела технического контроля, главный обогатитель управления комбината, главный инженер обогатительной фабрики, начальник обогатительной фабрики ОАО «Южный горно-обогатительный комбинат» г. Кривой Рог.
06.2004 – 02.2005 Главный обогатитель, директор по производству ОАО «Центральный горно-обогатительный комбинат» г. Кривой Рог.
02.2005 – 04.2006 – директор по производству ОАО «Северный горно-обогатительный комбинат», г. Кривой Рог.
04.2006 – 03.2009 – начальник отдела производства, начальник управления производства, начальник управления производством структурного подразделения горно-рудного дивизиона ООО «Метинвест Холдинг», г. Донецк.
Герой Украины с 2012 года.