Родился 4 февраля 1919 года в селе Белый Колодезь (ныне посёлок городского типа Волчанского района Харьковской области Украины). С 1930-х гг. жил в городе Ашхабаде (Туркмения). Окончил 7 классов и поступил работать учеником в Ашхабадскую машинно-тракторную мастерскую. Без отрыва от производства учился в городском аэроклубе, по окончании которого оставлен работать в нём инструктором. В 1936 году по комсомольской путёвке направлен в Балашовскую школу пилотов Гражданского Воздушного Флота, которая в 1939 году преобразована в военную. После окончания, оставлен в ней инструктором-лётчиком.

С октября 1941 года младший лейтенант М. К. Токаренко на фронтах Великой Отечественной войны. Боевую деятельность начал в 594-м НБАП (12-я САД, Западный фронт), где совершил 85 боевых вылетов на самолёте Р-5. 11 января 1942 года был тяжело ранен в голову. После выздоровления, в феврале 1942 года был направлен в 620-й НБАП (Брянский фронт). С марта по май 1942 года был в 3-м ОУТАП (1-я Воздушная армия), где переучивался на лётчика-истребителя. В мае 1942 года направлен в 516-й ИАП (5 февраля 1944 года преобразован в 153-й Гвардейский ИАП). С декабря 1942 года - командир эскадрильи. С 13 августа 1944 года - в 150-м Гвардейском ИАП. Летал на Як-1, Як-7 и Як-9. Участвовал в боях под Курском, в битве за Днепр, в освобождении Правобережной Украины, Молдавии и Польши.

К 5 января 1945 года совершил 332 боевых вылета (включая 85 на Р-5), в 47 воздушных боях сбил лично 18 самолётов противника. Указом Президиума Верховного Совета СССР от 10 апреля 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 6086).

К маю 1945 года штурман 150-го Гвардейского истребительного авиационного полка (13-я Гвардейская истребительная авиационная дивизия, 3-й Гвардейский истребительный авиационный корпус, 5-я Воздушная армия, 2-й Украинский фронт) Гвардии капитан М. К. Токаренко совершил 380 боевых вылетов, провёл 50 воздушных боёв, в которых лично сбил 19 самолётов противника. Воевал на Западном, Степном, 2-м Украинском и 1-м Украинском фронтах.

После окончания войны продолжал службу в ВВС (до 22 марта 1946 года), затем уволен в запас (вернулся в ряды Советской Армии в декабре 1946 года), летал на реактивных самолётах. В 1952 году окончил Высшие лётно-тактические курсы. Служил на Дальнем Востоке. С 1961 года - командир 11-й дивизии ПВО. С 1963 года генерал-майор авиации М. К. Токаренко - в запасе. Жил и работал в Днепропетровске. Умер 3 марта 1984 года, похоронен на Аллее Героев Запорожского кладбища.

Награждён орденами: Ленина (10.04.1945), Красного Знамени (22.07.1943, 19.03.1944, ...), Александра Невского (25.04.1945), Отечественной войны 1-й степени (11.10.1943), Красной Звезды (дважды); медалями.