Несмотря на то, что Михаил очень сильно любил свою жену, он не стал препятствовать ее решению о разводе. Писатель пообещал себе, что больше никогда не женится. Так и произошло, в его жизни были другие женщины, но ни одну из них в ЗАГС он не позвал.
Как-то сатирик завел роман во время гастролей в Сибири. Его избранница забеременела и родила ему дочь. Правда, Михаил не сразу признал ребенка. Через какое-то время он стал интересоваться жизнью дочери, неоднократно приглашал к себе в Москву. Вторую дочь Михаилу подарила Надежда Гайдук, с которой он познакомился в Одессе. На протяжении десяти лет пара жила на два города: Москву и Одессу.