Почти одновременно со съемками в Одессе Крамарову поступило предложение с Ялтинской киностудии от режиссера Якова Сегеля (в 1936 году он снялся в роли Роберта Гранта в "Детях капитана Гранта", затем как режиссер снял несколько фильмов, в том числе - "Дом, в котором я живу" (1957). На этот раз тот приступил к съемкам фильма по собственному сценарию под названием "Прощайте, голуби". Была в этом сценарии роль некоего бездельника и хулигана Васьки Коноплянистого, у которого вечно не заводился его мотоцикл "Индиана". Именно эту роль он и предложил Крамарову. Сам актер позднее вспоминал: "Я. Сегель никогда не служил в милиции, но стоило ему взглянуть на меня, как он сразу определил мое амплуа - хулиган... Трудно было работать над этой ролью. Ведь как ни парадоксально, я с самого детства не был знаком ни с одним хулиганом. Если когда-нибудь подозрительный тип появлялся на одной стороне улицы, я всегда переходил на другую. Но, попадая на съемочные площадки, я становился рабом своей фактуры. И мой актерский альбом становился похожим на пособие для начинающего дружинника".
Между тем в 1960 году заканчивал свою учебу во ВГИКе и А. Салтыков. В качестве своей дипломной работы он (вместе с Александром Миттой) решил экранизировать популярную тогда пьесу А. Хмелика "Друг мой, Колька!". На роль хулигана Васьки (опять то же имя и тот же типаж!) он пригласил своего доброго знакомого Крамарова. Так наш герой получил еще одну роль в кино, которую позднее назовет одной из лучших в своей кинематографической карьере.
Оба фильма вышли на широкий экран в 1961 году и имели большой успех у зрителей. Даже места в прокате у них были рядом: "Друг мой, Колька!" занял 19-е место (23,8 млн. зрителей), "Прощайте, голуби!" - 21-е (21,6 млн.). Последняя картина в том же году была отмечена призами на фестивалях в Локарно, Мельбурне и Праге.
Таким образом, двумя этими, в общем-то, второстепенными ролями Крамаров мгновенно сделал себе имя в советском кинематографе. Публика с ходу запомнила его лицо и дико хохотала при любом его появлении на экране. Поэтому многие советские режиссеры стали приглашать его в свои картины даже на маленькие роли, прекрасно зная, что любое присутствие этого актера в картине сулит успех у зрителей. Так, в период с 1962 по 1969 год, наш герой сумел сняться почти в полутора десятке различных картин, перечислять которые здесь не имеет смысла. Назову лишь самые известные из них: "Приключения Кроша" (1962), "Без страха и упрека" (1963), "Сказка о потерянном времени" (1964), "На завтрашней улице" (1965), "Город мастеров", "Неуловимые мстители", "Тридцать три" (все - 1966), "Трембита" (1968), "Новые приключения неуловимых" (1969).