Родился 30 апреля 1951 в семье служащих в г. Житомире Украинской ССР, еврей. С первого месяца жизни живет в Кузбассе.
В 1973 окончил Кузбасский политехнический институт по специальности "горный инженер". Кандидат экономических наук.
С 1973 работал на угольном разрезе "Кедровский". С 1976 - главный технолог, а с 1978 - главный экономист разреза "Байдаевский". С 1980 - заместитель начальника планово-экономического отдела ПО "Кемеровоуголь", а с 1986 - главный экономист разреза "Черниговский".
Преподавал общую теорию статистики и экономику горной промышленности в Кузбасском политехническом институте.
Летом 1989 возглавил всеобщую забастовку шахтеров Кузбасса, участвовал в подготовке соглашения с правительством.
Весной 1990 был избран народным депутатом РСФСР и депутатом Кемеровского областного Совета. До января 1991 - заместитель председателя областного Совета.
В августе 1991 был среди защитников Белого дома.
27 августа 1991 был назначен главой администрации Кемеровской области.
В сентябре 1993, узнав о предложении Тулеева перенести деятельность распущенного указом Ельцина парламента из Белого дома в Кузбасс, заявил, что в Кузбассе "никто депутатов не ждет". В октябре 1993 распустил Кемеровский областной Совет.
С января 1996 по июль 1997 - член Совета Федерации РФ по должности.
В 1997 Новосибирская областная прокуратура расследовала дело, на причастность к которому проверялся М.
Кислюк. Оно было возбуждено по статье о злоупотреблении служебным положением и связано с нецелевым использованием бюджетных средств.
1 июля 1997 был отстранен от обязанностей главы администрации Кемеровской области.
С июля 1997 по 8 мая 1998 - руководитель Федеральной службы РФ по регулированию естественных монополий на транспорте.
С июня 1998 - советник Аппарата Правительства РФ.
С июня 1998 - президент Российского общества потребителей транспортных услуг (РОПТУ).
Занимается тяжелой атлетикой, любит рыбалку, животных.
Жена - Любовь Анатольевна, дочери Полина (1979) и Даша (1983).