Дружба связывала очень многих актеров, примерно однолеток. Параллельно шла работа в театрах. Мы очень много играли. Играли пьесы, которые отвечали тому дню, - комсомольские, молодежные. Их уже благополучно забыли. Ставились замечательные спектакли, режиссерские и актерские работы. В Ленком пришел блестящий, выдающийся режиссер Анатолий Васильевич Эфрос (в 1963 году. - Ф. Р.). Он сделал очень много хороших спектаклей. Это была великолепная школа актерского мастерства. Он делал классику и современные пьесы. При нем родился как автор драматург Радзинский. Гремели такие спектакли, как «Снимается кино», «Вам 22, старики», «Сто четыре страницы про любовь» и другие...»
Не менее бурно в те годы протекала у Державина и личная жизнь. В первый раз он женился в конце 50-х на своей однокурснице по «Щуке» Екатерине Райкиной (дочери Аркадия Исааковича Райкина). Отношения с именитым тестем у Державина складывались прекрасно. Когда однажды Державину потребовался костюм для выступления в концерте, помог ему в этом именно Аркадий Исаакович - отдал один из своих. Выступление прошло прекрасно, и Державин, окрыленный успехом, похвастался перед тестем. Тот в ответ изрек: «Миша, даже если бы ты молча стоял на сцене, все равно был бы успех. Ведь ты выступал в моем костюме!»
Однако первый брак Державина оказался не крепким. По его словам, они с женой работали в разных театрах (Екатерина - в Театре имени Вахтангова), своей квартиры у них не было, и эта неустроенность убила их любовь. Они развелись, но навсегда остались друзьями.
Второй женой Державина в середине 60-х стала дочь еще одного известного в стране человека - Нина Буденная. Она в ту пору была студенткой факультета журналистики МГУ. Так Державин попал в знаменитый дом на улице Грановского, в компанию маршалов, генералов и высоких партийных начальников. Этот брак продлился дольше первого - 16 лет, в нем у Державина родилась дочь Маша.
Между тем в 1967 году Державину пришлось покинуть Ленком. Произошло это после того, как чиновники Минкульта вынудили уйти из театра Анатолия Эфроса. Тот подался в Театр на Малой Бронной, прихватив с собой и 12 молодых актеров, среди которых были: Михаил Державин, Александр Ширвиндт, Лев Дуров, Валентин Гафт, Лев Круглый, Леонид Каневский, Ольга Яковлева, Антонина Дмитриева, Дмитрий Дорлиак, Ирина Кириченко, Виктор Лакирев. Однако в этом театре Эфрос был рядовым режиссером (главным был Дунаев), поэтому его творческие возможности были значительно ограничены. Обеспечить своих учеников достойными ролями, покровительствовать им он уже не мог. И те чувствовали себя в новом коллективе неуютно. Державин стал подумывать об уходе из этой труппы. Удобный случай подвернулся в том же 1967 году. Андрей Миронов и Марк Захаров, работавшие в Театре сатиры, предложили Державину перейти в их театр на главную роль в пьесе Г. Горина и А. Арканова «Банкет». Упустить такой шанс было равносильно самоубийству, и Державин согласился.
Однако всесоюзную известность принесла Державину не эта роль, а другая - роль Ведущего в популярном телевизионном сериале «Кабачок «13 стульев».
«Кабачок» появился на голубых экранах в 1966 году благодаря стараниям актера Театра сатиры Александра Белявского. Будучи неоднократно в Польше, где он снимался в нескольких фильмах, он привез оттуда идею телевизионной инсценировки миниатюр, попадавшихся ему в польских юмористических журналах, в представлениях «Кабаре Старых Панов», где он любил посидеть. Эта идея очень понравилась режиссеру Георгию Зелинскому, который и решил ее воплотить на ТВ силами актеров Театра сатиры. Стали думать о названии сериала, но ничего путного придумать не смогли. И тогда на помощь пришел один из телезрителей, который в своем письме в редакцию посоветовал назвать сериал «Кабачок «13 стульев». Почему именно 13? Изначально именно столько персонажей было заявлено в сериал.
В первых десяти передачах в роли Ведущего выступал Александр Белявский. Но потом он уехал на съемки, а затем и вовсе ушел из театра. И вакансию предложили занять Андрею Миронову. Но он продержался в этой роли всего лишь две серии. После второй зрители завалили редакцию письмами, требуя убрать Миронова, который своим темпераментом, экспрессией буквально «забивал» остальных персонажей. И вот тогда на его место пришел Михаил Державин.