Новохатько народився 11 січня 1954 року в с. Вечеринки Пирятинського району Полтавської області. У 1975 р. закінчив Полтавський державний педагогічний інститут імені В.Г.Короленка, аспірантуру і докторантуру Київського державного університету імені Т.Г.Шевченка. Доктор історичних наук, професор, Заслужений діяч науки і техніки України.
У той же час, глава правління Південного гірничо-збагачувального комбінату Михайло Короленко призначений міністром промполітики.
