Всесоюзная слава пришла к Юматову в 1956 году, когда на экраны страны вышли сразу два фильма, где он сыграл главные роли: "Разные судьбы" (режиссер Леонид Луков; 8-е место в прокате, 30,69 млн. зрителей) и "Они были первыми" (режиссер Юрий Егоров). После этого имя Юматова встало в один ряд с целой плеядой имен молодых актеров, принесших славу советскому кино: Олегом Стриженовым, Николаем Рыбниковым, Алексеем Баталовым, Василием Лановым, Вячеславом Тихоновым и другими.

Между тем к концу того десятилетия на счету Юматова появилось еще семь картин. И лучшей среди них стала "Жестокость" Владимира Скуйбина, в которой Юматов сыграл Веньку Малышева. Фильм вышел на широкий экран в 1959 году и занял в прокате 12-е место (29 млн. зрителей). "По актерской технике, по яркости, по цельности характера, по сложности драматургического материала это одна из лучших ролей Георгия Юматова", - писала критика.

В 60-е годы актерское амплуа Юматова стало меняться. Позднее Ж. Гречуха напишет: "Когда Юматов почувствовал, что роли, достойной соперничать с "Жестокостью", ему не предлагают, а все другие только "в этом плане", и, что, играя их, он "примелькается" и не только не откроет для себя ничего нового, но и потеряет найденное "старое", он решил играть характерные роли.

Маленькая роль "графа" в фильме Л. Лукова "Две жизни" (1961). Смешной, чудаковатый солдатик, лузгающий семечки и больше всего боящийся, "как бы не обмишуриться". Сразу же, как скинули царя, записался во все партии - и кадет, и меньшевик, и анархист...

И, наконец, сложная роль - Николай Хромов в "Порожнем рейсе" (1962). Неожиданная для Юматова. И потому сыгранная "на нерве". Да, жулик, да, любит урвать для себя, но и тут никакой однозначности: в минуту опасности этот "отрицательный" человек спасает жизнь журналисту, который везет "материал" на него, Хромова...