По-настоящему Михаил Кокшенов приобщился к кинематографу в 1973 году, когда пришел на постоянную работу в Центральную студию киноактера. Именно с этого года он стал регулярно сниматься в кино. А вышедшая в 1975 году комедия Леонида Гайдая «Не может быть!» принесла актеру и первую широкую известность.