Оба фильма вышли на широкий экран в 1961 году и имели большой успех у зрителей. Даже места в прокате у них были рядом: «Друг мой, Колька!» занял 19-е место (23,8 млн. зрителей), «Прощайте, голуби!» — 21-е (21,6 млн.). Последняя картина в том же году была отмечена призами на фестивалях в Локарно, Мельбурне и Праге.

Таким образом, двумя этими, в общем-то, второстепенными ролями Крамаров мгновенно сделал себе имя в советском кинематографе. Публика с ходу запомнила его лицо и дико хохотала при любом его появлении на экране. Поэтому многие советские режиссеры стали приглашать его в свои картины даже на маленькие роли, прекрасно зная, что любое присутствие этого актера в картине сулит успех у зрителей. Так, в период с 1962 по 1969 год, наш герой сумел сняться почти в полутора десятке различных картин, перечислять которые здесь не имеет смысла. Назову лишь самые известные из них: «Приключения Кроша» (1962), «Без страха и упрека» (1963), «Сказка о потерянном времени» (1964), «На завтрашней улице» (1965), «Город мастеров», «Неуловимые мстители», «Тридцать три» (все — 1966), «Трембита» (1968), «Новые приключения неуловимых» (1969).

Что вспоминал сам актер о съемках в этих картинах?

«С «Неуловимыми мстителями» вышла очень странная история. Параллельно с этим фильмом я снимался еще в одном фильме, у Данелии («Тридцать три»). Но эта картина не прошла. Не то чтобы не прошла — «сделали очень мало копий, считая ее идеологически неустойчивой. Копий было столько, чтобы просто оправдать затраты на фильм. А «Неуловимые мстители» я делал между прочим… Но никогда не угадаешь, что та или иная картина принесет тебе. Та картина, в которую я вкладывал себя целиком, пошла малым тиражом, а «Неуловимые мстители», в которых я появился всего раза четыре и сказал фразу: «А вдоль дороги мертвые с косами стоят и тишина!», дали мне большой успех и много денег. Денег не за сам фильм — там я получил просто копейки. Я сразу стал популярным, много ездил по концертам и зарабатывал деньги».

Материальное благосостояние нашего героя стало улучшаться именно с середины 60-х годов. Например, когда он снялся в первых своих фильмах, бюро кинопропаганды предложило ему сделать фотокарточку-портрет. Чтобы выглядеть на ней достойно, Крамарову пришлось одолжить модную полосатую рубашку у своего друга Александра Левенбука. Однако уже через несколько лет после этого наш герой сумел обзавестись собственными стильными вещами, даже купить машину. Он переехал в знаменитый круглый дом на Мосфильмовской, стал страстным коллекционером антиквариата.

Популярность изменила и личную жизнь Крамарова. Несмотря на то что красотой он никогда не отличался, многие девушки старались познакомиться с ним и не прочь были провести с ним время. На одной из них — гримере киностудии по имени Мария — он вскоре женился. Однако их брак продержался недолго, в чем виноват был сам Крамаров. Ему вдруг показалось, что он достоин лучшей женщины, и в 1968 году они развелись. Потом Крамаров жалел, что так произошло, но прошлого вернуть было уже невозможно.

В 1967 году Крамаров получил предложение главного режиссера только что созданного Театра миниатюр Владимира Полякова поработать в его труппе. Увлеченный идеей расширить свой творческий диапазон, наш герой согласился с этим предложением. В качестве своей первой работы в театре он сам выбрал для себя материал — это был рассказ Василия Шукшина «Ваня, ты как здесь?», который вошел отдельным номером в спектакль «Скрытой камерой». Этот спектакль имел оглушительный успех у зрителей именно благодаря тому, что в нем был занят Крамаров. Окрыленный успехом, он сыграл еще в одном спектакле — «Вечер театральных пародий», где сыграл блатного парня, распевающего куплеты.