Между тем жену себе Мишулин нашел все-таки на телевидении – непосредственно в телецентре «Останкино». Это была 22-летняя Валентина, монтажер творческого объединения «Экран». После школы она поступила в МГУ на географический факультет (неплохо рисовала, думала заниматься топографией, картами), но училась без особого энтузиазма. Со второго курса начались экспедиции, и жизнь в палатках оказалась не для нее. В итоге она бросила университет и поступила на телевизионные курсы. Практику проходила у режиссера Леонида Пчелкина, с которым они вместе сняли документальный сериал «Летопись полувека». Затем перешла работать в т/о «Экран».
Мишулин рассказывает: «Снимали мы как-то «Кабачок «13 стульев». А я там, между прочим, был не только паном Директором, но и режиссером. Посему часто заходил в монтажный цех. И как-то увидел там симпатичную девушку, которая курила в коридоре. Я, конечно, не святой был человек, но и не мастак знакомиться. А здесь себя переборол…»
А теперь послушаем рассказ самой Валентины: «В юности у меня, конечно, были и увлечения, и первая любовь была, которая казалась мне очень даже серьезной: в четырнадцать лет я влюбилась в учителя по труду. Он был некрасивый и не очень умный, но тем не менее… На ровесников я никогда не смотрела как на поклонников. У меня есть брат-близнец, и я росла среди его товарищей, которые всегда были для меня только друзьями. И вдруг мной заинтересовался такой солидный человек – известный артист! Спартак позвонил мне в тот же вечер, назначил свидание…
Внешне моя закомплексованность выражалась в том, что держалась я надменно и неприступно. «К тебе мужчины просто боятся подойти», – сказал мне Спартак, когда мы познакомились ближе. Внимание этого взрослого, обаятельного человека меня очень изменило. Я была горда, очарована и счастлива. Изменилось и мое отношение к театру. Теперь меня интересовало все, что было связано со Спартаком и его работой… Я ни секунды не пожалела о встрече с ним. Спартак – добрейший человек. Моя мама называла его не иначе, как «наше солнышко». Со мной муж всегда нежен, внимателен. Мы использовали любую возможность, чтобы быть вместе. Я часто ездила с ним на гастроли, это лучшее время в моей жизни…»
Более десяти лет супруги Мишулины хотели завести ребенка, но все их попытки заканчивались неудачей. Казалось, что Господь за что-то на них прогневался, как вдруг в 1979 году Валентина все же забеременела. Поскольку она всегда была человеком суеверным, то не захотела знать заранее, кто должен родиться: мальчик или девочка. Ничего детского заранее не покупала, только незадолго до родов ее уговорили купить хотя бы коляску.
Роды