Вспоминает Е. Матвеев: «В фильме была «эротическая» сцена, когда Маня и Захар Дерюгин лежат в постели. Я долго думал, как же объяснить все Оле Остроумовой. Как быть, чтобы она не чувствовала себя скованной? Положил ее в постель, накрыл лоскутным одеялом, чтобы она не стеснялась, а сам лег сверху одеяла: пусть, мол, всем вокруг будет понятно, что под одеялом ничего не происходит. Ведь для съемок нужно было лишь крупным планом лицо. И говорю: «Я давно тебя люблю, Маня!» Только отсняли эпизод, как вдруг Оля поднимается и говорит: «Ну вы даете, Евгений Семенович. Вы бы еще ватные штаны надели!..»
«Любовь земная» принесла Остроумовой новую волну зрительского успеха - фильм занял в прокате 1975 года 5-е место, собрав 50,9 млн. зрителей. Через три года последовало продолжение - фильм «Судьба», - которое побило прошлый рекорд и заняло 3-е место в прокате (57,8 млн. зрителей). Оба фильма были отмечены высокими наградами: Золотой медалью имени А. Довженко (1978) и Государственной премией СССР (1979).
О. Остроумова рассказывает: «Любовь земную» и «Судьбу» я не во всем принимаю. Но в то время мне казалось, что из любой роли, в том случае, если ты искренен и вкладываешь душу, можно вытащить что-то главное, что не зависит от картины. Оказывается, зависит. Но я за многое благодарна Матвееву, он верный человек, единственный кинорежиссер, который предложил: скажи, что хочешь сыграть, и я все для тебя сниму. У нас были непростые отношения, но они гораздо дороже, чем любовные или просто дружеские...»
Что касается сценической деятельности Остроумовой, то и она была не менее активной, чем кинематографическая. В середине 70-х годов Остроумова покинула труппу ТЮЗа и перешла в Театр на Малой Бронной, где дебютировала в роли Ани в пьесе Р. Ибрагимбекова «Своей дорогой». Затем сыграла: жену в «Их четверо» (1976), Татьяну во «Врагах» (1977), Лиду в «Веранде в лесу» (1978), героиню по имени Она в «Лунин или смерть Жака» (1979), Розу Гонсалез в «Лето и дым» (1980), Глафиру в «Волках и овцах» (1982).
В 1982 году О. Остроумовой было присвоено звание заслуженной артистки РСФСР.
В 1984 году, когда после ухода режиссера Анатолия Эфроса из Театра на Малой Бронной в Театр на Таганке в первом начался постепенный развал, переросший в откровенную склоку, Остроумова приняла решение покинуть коллектив. Она ушла к своему мужу Михаилу Левитину в Театр миниатюр, где была срочно введена на роль графини де Маскаре в постановке «Здравствуйте, господин де Мопассан», заменив собой актрису, ушедшую в декретный отпуск. Затем готовилась к роли Маргариты в «Мастере и Маргарите», но в самый разгар репетиций Левитина свалил инфаркт, и спектакль так и не состоялся. А вскоре Остроумова получила Приглашение перейти в Театр имени Моссовета, где сразу же получила роль Анфисы в спектакле «Вдовий пароход» в постановке Геты Яновской. Однако ввод в спектакль новой актрисы вызвал скрытую ненависть у некоторых членов коллектива, и Остроумова получила две грязные анонимки, одна из которых была буквально усыпана матерными словами. Остроумова нашла в себе силы сдержаться, не пошла к директору и не пожаловалась. И страсти улеглись сами собой.
Что касается кино, то и там у Остроумовой было не все гладко. После громкого успеха в «Судьбе» актриса внезапно потерпела ряд неудач в нескольких фильмах подряд. Речь идет о фильмах: «Хомут для Маркиза» (1978) Ильи Фрэза, «Похищение «Савойи» (1979) Вениамина Дормана.
Не принесла удовлетворение актрисе и роль дочери профессора, Марины, в сатирической комедии Эльдара Рязанова «Гараж» (1979). Причем на эту роль Остроумова попала случайно: бежала в комнату съемочной группы с криком «Можете устроить ребенка в детский сад?» и попалась на глаза Рязанову. Так состоялась ее Марина.
По словам О. Остроумовой: «Я тогда очень боялась Рязанова. Вообще не люблю этот фильм. Я была в жутком зажиме, считала себя лишней, случайной. Все актеры были звездами и мне казались монстрами. Слава Богу, что рядом был Игорь Костолевский, «товарищ по несчастью»...»