Между тем в 1951 году Театр-студию киноактера временно закрыли, и целой группе молодых актеров предложили поехать в Германию, где в Группе советских войск создавалось два театра. Кроме Соколовой, туда отправились: М. Глузский, П. Щербаков, О. Мошканцев и др. В репертуаре была в основном классика: "Доходное место", "Последние" и т. д. Актеры играли по сто спектаклей, гастролируя по всем войсковым частям. Так продолжалось около пяти лет.

Стоит отметить, что в те годы возле Соколовой, впервые за долгие годы, появился близкий мужчина. Это был молодой актер Алексей Шмаков. Однако отношения с ним у нашей героини продолжались недолго: он был моложе ее, да к тому же сильно пил. На этой почве они и расстались.

В 1956 году Соколова вернулась в Москву, во вновь открытый Театр-студию киноактера. За работу в Германии ей позволили вступить в жилищный кооператив, поэтому вскоре у нее появилась и собственная крыша над головой. А тут и роли в кино посыпались одна за другой. Тогда она снялась в таких фильмах, как "Две жизни", "Это начиналось так... (оба - 1956), "Тихий Дон", "Семья Ульяновых", "Если бы камни говорили", "Коля дома один" (все 1957), "Тревожная ночь" (1958), "Фома Гордеев", т/ф "Ночной гость", "Хмурое утро" (все - 1959). Во время съемок последней картины (она играла Анисью) Соколова познакомилась с начинающим кинорежиссером 29-летним Георгием Данелия.

Актриса вспоминает: "После того как я потеряла своего первого мужа, очень долго не хотела заводить никаких любовных романов. Ни выходить замуж, ни рожать - ничего не хотела. Слишком многого я насмотрелась в блокаду и знала, что человеческая жизнь не стоит даже кусочка хлеба... Но вот на съемках "Хмурого утра" в 1958 году очень активно стал ухаживать за мной Георгий Данелия. Он буквально ходил за мной по пятам. Он скрывал свой возраст и убедил меня, что мы ровесники.