Актёр, режиссёр, сценарист. Народный артист России (2002). После окончания театрального училища им. Б.В. Щукина - актёр Академического театра имени Вл. Маяковского. С 1966 г. - актёр Московского театра миниатюр. С 1974 г. - актёр Театра-студии киноактёра. За годы творческой жизни снялся более чем в 130 фильмах, назову лишь некоторые:
"Женя, Женечка и "катюша" (1967),
"О друзьях-товарищах" (1970) - А.К. Утробин;
"Не может быть!" (1975) - здоровяк;
"Сказ про то, как царь Пётр арапа женил" (1976) - Сергунька Ртищев;
"По улицам комод водили..." (1978) - Пашин;
"Дачная поездка сержанта Цыбули" (1979) - Савка Гергало;
"Спортлото 82" (1982) - Степан;
"Самая обаятельная и привлекательная" (1985) - Лёша Пряхин;
"Русский бизнес" (1993) - Иван; и др.
В 1990-е годы М.М. Кокшенов обратился к режиссуре. Поставил 15 фильмов, в том числе: "Русский бизнес" (1993), "Русский счёт" (1994), "Русское чудо" (1994), "Племянник, или Русский бизнес - 2" (2002), "Детектив по-русски" (2003),
"Юбилей прокурора" (2003), и др. Ко многим своим фильмам сам написал сценарии.
Скончался М.М. Кокшенов 4 июня 2020 года, похоронен в Москве на Новодевичьем кладбище (2 уч. 5 ряд), рядом с матерью. Кем ему приходятся остальные люди, похороненные в этой могиле - неизвестно.