Михаил Черниченко родился 13 ноября 1944 года в городе Хадыженск, Краснодарский край. После школы, до 1964 года учился в Краснодарском строительном техникуме. Позднее окончил инженерно-строительный факультет Краснодарского политехнического института.
Трудовой путь Черниченко начался в 1964 году в тресте «Краснодарстрой» разнорабочим, каменщиком. Затем работал мастером сельской строительной организации в Республике Адыгея. Входил в состав Академии общественных наук при Центральном Комитете КПСС.
С 1967 по 1971 работал инженером-проектировщиком в Лабинском филиале института «Крайколхозпроект» Краснодарского края. Затем, в течение шести лет, являлся Главным архитектором Гиагинского района Республики Адыгея.
Прошел путь от Главного инженера до Начальника передвижной механизированной колонны с 1977 по 1981 года. В 1981 году стал заместителем Председателя Исполнительного Комитета Гиагинского районного Совета.
На выборах в депутаты Адыгейского областного совета народных депутатов и депутатом Краснодарского краевого Совета народных депутатов победил в 1983 году. Позднее избирался депутатом Верховного Совета Республики.
Начальником отдела по делам строительства и архитектуры Адыгейского областного исполнительного комитета и Главным архитектором Республики являлся с 1982 по 1983 года. Затем, до 1992 года занимал пост Первого заместителя Председателя Исполкома Республики.
Главой Администрации города Майкоп Республики Адыгея Михаила Николаевича назначили в 1992 году. Переизбирался на второй срок в марте 2001 года. С 1997 года являлся Министром по вопросам местного государственного управления Правительства Республики.
В состав Совета Федерации Федерального Собрания РФ входил с 1994 по 1996 года. Состоял в Комитете по бюджету, финансовому, валютному и кредитному регулированию, денежной эмиссии, налоговой политике и таможенному регулированию.
С 2001 года работал в нефтяной компании «Лукойл».
Главой Администрации Муниципального Образования «Город Майкоп» Михаил Черниченко являлся с 2008 по 2013 года.
С 2013 года Черниченко занимал должность Советника Главы Республики Адыгея. Руководит Общественной приемной Председателя Всероссийской политической партии «Единая Россия».
За заслуги в профессиональной деятельности и многолетний добросовестный труд удостоен звания Почетный гражданин города Майкоп. Награжден медалями «В ознаменование 100-летия со дня рождения В.И. Ленина», «Слава Адыгеи», Почетными знаком и грамотой Государственного Совета-Хасэ Республики Адыгея «Закон. Долг. Честь».