Будучи в хорошем настроении, он пообещал: "Выполню любую". В такие моменты молодые звезды обычно просили у вождя квартиры, звания или еще что-то в этом роде. Орлова же произнесла нечто неожиданное: "Иосиф Виссарионович, шесть лет назад арестовали моего первого мужа - Андрея Берзина. Я ничего не знаю о его судьбе. Не могли бы вы помочь мне связаться с ним". Сталин удивился, но помочь обещал. Вскоре Орлову вызвали на Лубянку, и один из чекистских начальников сообщил ей, что ее бывший муж жив и, если у нее есть такое желание, она хоть сегодня может с ним воссоединиться. То есть ей предлагали разделить с ним его судьбу. Она ничего не ответила, встала и молча покинула кабинет. Ей было довольно и того, что она узнала - ее бывший муж жив. (В конце 40-х годов его все-таки выпустят на свободу, но в Москву приехать не разрешат. Он уедет к матери в Литву, где вскоре умрет от рака.)

Между тем в конце 30-х годов Орлова вознеслась на вершину кинематографического Олимпа. Один за другим выходят фильмы Александрова с ее участием, и каждый из них становится шедевром: "Цирк" (роль Марион Диксон, 1936), "Волга-Волга" (Стрелка, 1938).

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