Между тем однажды на горизонте Крамарова появилась женщина, которая сумела из мимолетной пассии превратиться в его жену. Звали ее Мария. Он познакомился с ней 8 марта 1964 года в Доме отдыха ВТО в Рузе, в баре «Уголек». Крамаров приехал туда на 12 дней, чтобы отдохнуть и набраться сил перед очередными съемками, и совсем не предполагал встретить там девушку своей мечты. На легкий флирт он, может быть, и рассчитывал, но только не на брак. А что вышло? Он влюбился в Машу с первого взгляда и практически весь отпуск не отходил от нее ни на шаг: они вместе катались на лыжах, вместе ели в столовой и только ночью разлучались. Как пишет биограф актера В. Стронгин:
«В Маше Савелий чувствовал более серьезного, более культурного и больше знающего человека, чем он. А она чувствовала его наивность, чистоту души, которые проглядывали и в жизни, и с экрана. Она попыталась придать его героям в кино более интеллигентный вид. «Зачем на экране ты задираешь нос и говоришь иногда грубовато, даже нахально? – удивлялась она. – Ведь в жизни ты добрый и нежный человек». – «Иначе пропадет комический эффект, – объяснял он ей, – у каждого актера, особенно у комика, должна быть своя маска». Она внутренне не соглашалась с ним, но не спорила…»
Молодые поженились вскоре после своего знакомства. Жить стали сначала у Крамарова в коммуналке, но затем переехали к родителям Маши на Беговую. У молодых там была своя пусть маленькая, но изолированная комната. Маша хотела ребенка, но Крамаров был категорически против. Он считал, что рожать ребенка в таких условиях невозможно. «У нас же одна комната! – кипятился он. – Пусть немного лучше, чем в коммуналке, но не настолько, чтобы заводить еще одного члена семьи. Помнишь, у меня в коммуналке был Жванецкий, который сказал, что там ничего нельзя родить, даже тексты для выступлений, не говоря уже о ребенке. Здесь то же самое. Вот когда у нас будет три комнаты, няня, вот тогда и родим ребенка».
В 1967 году Крамаров получил предложение главного режиссера недавно созданного Театра миниатюр Владимира Полякова поработать в его труппе. Увлеченный идеей расширить свой творческий диапазон, наш герой согласился с этим предложением. В качестве своей первой работы в театре он сам выбрал для себя материал – это был рассказ Василия Шукшина «Ваня, ты как здесь?», который вошел отдельным номером в спектакль «Скрытой камерой».
Спектакль имел оглушительный успех у зрителей именно благодаря тому, что в нем был занят Крамаров. Окрыленный успехом, он сыграл еще в одном спектакле – «Вечер театральных пародий», где сыграл блатного парня, распевающего куплеты. Этот спектакль тоже пользовался у зрителей успехом, однако Крамарова это уже не интересовало. К театру он так и не прикипел, видимо, потому, что тот отнимал у него слишком много времени и сил и становился препятствием для съемок в кино. Да и оплата в кино была значительно выше. Кроме этого, его постоянно звали выступать в сборных концертах, а это опять же приносило живые деньги, отказываться от которых Крамаров не хотел.
К началу 70-х годов он уже прочно занимал место в десятке лучших советских комиков. Период с 1971-го по 1975 год можно смело назвать золотым периодом в его кинематографической карьере, так как именно тогда им были сыграны лучшие роли. Среди них: шахматист в «12 стульях» (1971), Федя-Косой в «Джентльменах удачи» (1972), дьяк посольского приказа Феофан в «Иван Васильевич меняет профессию» (первая его «костюмная» роль), «инопланетянин» в «Этой веселой планете», Петя Тимохин в «Большой перемене» (все – 1973), Егоза в «Афоне» и приятель жениха Серега в «Не может быть!» (оба – 1975). Отрадным фактом было то, что на него наконец-то обратил внимание наш ведущий комедиограф-эксцентрик Леонид Гайдай (Крамаров снялся у него трижды: в «12 стульях», «Иване Васильевиче…» и «Не может быть!»).
Когда слава Крамарова достигла заоблачных высот, они с женой сумели улучшить свои жилищные условия – переехали в отдельную квартиру на Садовом кольце, возле кинотеатра «Форум». В тех условиях можно было подумать и о потомстве, но теперь возникло новое препятствие – отношения между супругами сильно испортились. Толчком к этому послужила одна история, которая случилась во время их поездки на теплоходе по Москве-реке. Там Крамаров пользовался повышенным вниманием со стороны женской половины пассажиров, и одна из этих особ сумела вскружить ему голову. Прямо во время танцев на палубе она схватила его за руку и увлекла с собой в каюту. Будучи навеселе, Крамаров не смог устоять перед этим натиском, хотя здесь же находилась его жена. Маша все это видела, но предпочла не вмешиваться. Крамаров отсутствовал около двух часов. Потом вернулся и сел за столик рядом с женой. Увидев его, та разревелась. И хотя Крамаров буквально на коленях вымолил у жены прощение, однако до конца простить его Маша так и не смогла. Спустя какое-то время они расстались.