Дочь Аллы и Переверзева Алену, которая родилась в том же году, Рыбников записал на свое имя. Перед этим ему пришлось встретиться с самим Переверзевым и уладить эту проблему по-мужски: тот в итоге дал добро на удочерение.

Жить супруги стали в общежитии, но длилось это недолго. Вскоре родители Ларионовой получили трехкомнатную квартиру в Аптекарском переулке и взяли молодых к себе. Правда, было им там тесновато: в «трешке» жили девять человек (отец, мать Ларионовой, ее брат с женой и двумя детьми и их трое).

После свадьбы звездная чета Ларионова — Рыбников стала активно сниматься в совместных фильмах. Это были: «Ведьма» (1958), где Ларионова сыграла главную роль (дьячиха Раиса), а Рыбников — роль почтальона; в «Млечном пути» (1960) у них были главные роли: Лиза и Глеб Иванович; в «Трижды воскресшем» (1960) у нее была главная роль (Светлана Сергеевна), у него второстепенная (Николай Шмелев); в «Двух жизнях» (1961) все было наоборот: у Рыбникова была главная роль (солдат Семен Востриков), у Ларионовой второстепенная (Нина Николаевна Бороздина).

Попутно у звездной четы были и роли в разных проектах. Так, у Ларионовой это были фильмы: «Отцы и дети» (1959; главная роль — Анна Сергеевна Одинцова), «Фуркат» (1960; княгиня Маргарита Оболенская); у Рыбникова — «Девушка без адреса» (1958; главная роль — Павел Гусаров), «Рядом с нами» (1958; чинуша и формалист Сергей Гаврилович Чумов), «Кочубей» (1959; главная роль — герой гражданской войны Иван Кочубей), «Нормандия-Неман» (1960; летчик, капитан Тарасенко), «Гибель империи» (1960; уголовник).

В Аптекарском переулке звездная чета прожила около двух лет, после чего, скопив денег (а снимались они тогда, как уже отмечалось, много), купила себе трехкомнатную квартиру в кооперативном доме возле метро «Аэропорт». Соседями по дому оказались их коллеги по искусству, но больше всего они подружились с Сергеем Бондарчуком и его женой Ириной Скобцевой и Георгием Юматовым и его женой Музой Крепкогорской.

Решив жилищную проблему, супруги задумались о прибавлении семейства. Особенно этого хотел Рыбников, который давно мечтал о собственном ребенке. Несмотря на то что подруги-актрисы отговаривали Аллу от этого шага (мол, снимать перестанут), она поняла состояние своего супруга и решилась на беременность. В итоге в 1961 году на свет появилась еще одна дочка — Арина. В связи с этим Алла Ларионова вспоминает: «То, что я решилась иметь двоих детей, в актерской среде считалось едва ли не подвигом. Правда, если бы не моя мама, не знаю, как бы мы справились… Но я очень рада, что они у меня есть. Многие актрисы ведь так и не захотели родить — боялись, что это помешает карьере, испортит фигуру…»

Рождение ребенка на какое-то время отвадило Ларионову от кинематографа — она на целых три года перестала сниматься. А вот ее муж работы в кино не прекращал, записав на свой счет еще несколько картин. Это были: «Девчата» (1962; главная роль — бригадир лесорубов Илья Ковригин), «Им покоряется небо» (1963; главная роль — летчик-испытатель Алексей Колчин).

В 1964 году на съемочную площадку вернулась и Ларионова: она сыграла небольшую, но весьма колоритную роль в фильме «Ко мне, Мухтар!» (это ее героиня, Мария Колесова, отказывалась от овчарки по имени Мухтар).

Кстати, и Рыбников в том же году после некоторого перерыва сыграл роль из разряда отрицательных: в «Хоккеистах» ему досталась роль тренера Василия Ефремовича Лашкова, который имеет диктаторские замашки и входит в конфликт с игроками своей команды. Прототипом этого человека был легендарный тренер ЦСКА Анатолий Тарасов.

После «Мухтара» Ларионова возвращается в большой кинематограф и записывает на свой счет несколько фильмов, в двух из которых исполняет главные роли.