В том году Жженов наконец вернулся в Ленинград и был принят в труппу Театра имени Ленсовета. А в 1956 году он вернулся и в кино. Режиссер Михаил Добсон (они познакомились в камере ленинградского НКВД) приступил к съемкам фильма «Шторм» и пригласил актера на одну из ролей — солдата Гаврилова.
Касаясь личной жизни Жженова, отмечу, что в начале 50-х умерла его первая жена. Он женился повторно, и в этом браке у него родилась дочка — Марина. Но этот брак продержался недолго. В 1957 году он вновь женился — на этот раз на актрисе Лидии Малюковой. Этот брак принес еще одного ребенка и вновь девочку — ее назвали Юлей.
В период с 1957 по 1966 год Жженов снялся в 18 фильмах, однако в большинстве своем это были эпизодические роли, которые сегодня мало кто помнит. Хотя были среди них и удачи. Например, в фильмах «Тишина», «Третья ракета» (оба — 1963) и Июльский дождь» (1967). Однако роли, исполненные актером в двух последних фильмах, зритель так и не увидел.
«Третью ракету» снял режиссер Ричард Викторов — это была первая экранизация военной прозы В. Быкова. Увидев этот фильм, итальянский режиссер Филиппо Де Сантис сказал: «Он должен завоевать все премии, которые существуют в мировом кинематографе». Однако ничего этого не произошло. ГлавПУР Советской Армии встал грудью на пути этого правдивого фильма, а его начальник генерал Епишев заявил: «Если увижу где-нибудь рекламу этого фильма, прикажу танками оцепить кинотеатр!» Так что фильм массовый зритель так и не увидел.
Нечто подобное произошло и с фильмом «Июльский дождь». Рассказывает режиссер М. Хуциев: «В фильме вырезали очень серьезный эпизод — фактически всю роль Георгия Жженова. Он играл такого полусумасшедшего кагэбэшника. Героиня Ураловой, когда ходила по избирателям, попадала в его квартиру. Слово за слово — и она уже оказывалась как бы на допросе. В конце он говорил по привычке: «Давайте ваш пропуск, я подпишу» и поднимал телефонную трубку: «Иванов, пропустите…» Написали мы этот эпизод из озорства, почти наверняка зная, что его не разрешат. А когда сняли и увидели, как Жженов здорово сыграл, поняли, что сцена становится одной из принципиальных в фильме».
Первая известность к актеру Жженову, когда зритель его по-настоящему отметил и запомнил, пришла в 1966 году — с ролью автоинспектора ОРУДа в фильме «Берегись автомобиля!». Хотя и здесь был эпизод, но актер сыграл его блестяще.
Затем были роли в фильмах: «А теперь суди…» (1967), «Путь в «Сатурн», «Конец «Сатурна», «Весна на Одере», «Доктор Вера» (все — 1968).
В 1968 году Жженов ушел из Театра имени Ленсовета из-за конфликта с главным режиссером И. Владимировым. Особенно этот конфликт усугубился после того, как актера избрали председателем месткома театра. В конце концов Жженов оказался перед выбором: либо потерять уважение своих товарищей по театру, либо встать на сторону администрации. И он подал заявление об уходе. И вот что удивительно: после этого в родном Ленинграде ему предложил работу только один театр — комедии, а в Москве — семь. Встав перед таким выбором, Жженов стал мучительно думать: куда идти? И неизвестно, чье предложение он бы тогда принял, если бы не случай. Ему позвонил главный режиссер Театра имени Моссовета Юрий Завадский и предложил роль, о которой артист мечтал всю жизнь, — Льва Толстого в спектакле по пьесе С. Ермолинского «Бегство в жизнь». Это и решило дальнейшую судьбу нашего героя. Он переехал в Москву и жил только этой ролью. Однако спектакль так и не увидел свет. Министр культуры Е. Фурцева, побывав на его репетиции, заявила, что грязное белье великого русского гения выставлять на всеобщее обозрение она не позволит. И не позволила.
В 1969 году на экраны страны вышел фильм Вениамина Дормана «Ошибка резидента», в котором Жженов сыграл главную роль — иностранного разведчика русского происхождения Тульева. Эта картина принесла ему всесоюзную славу. В прокате она заняла 9-е место, собрав на своих сеансах 35,4 млн. зрителей.
Г. Жженов вспоминает: «Несколько эпизодов фильма снимались в знаменитой «Матросской тишине». Это были самые мучительные для меня съемки — я вспомнил прошлое. Не передать того тягостного ощущения на съемочной площадке, ожидания, когда же наконец кончится смена…»