После этого их знакомство продлилось еще несколько месяцев, посредством телефонной связи. Во время этих разговоров Евгений Леонов настойчиво приглашал Ванду к себе в Москву, обещал устроить ее, показать город. И девушка в конце концов решилась.

В столицу Ванда приехала во время летних каникул. Наш герой встретил ее на вокзале и отвел ее в дом к матери своего близкого друга. В тот же день он познакомил ее со своими родителями. Тем девушка очень понравилась, что, видимо, окрылило Леонова. Он внезапно сделал Ванде предложение руки и сердца. Девушка обещала подумать.

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

Когда родился сын, Леонов находился на съемках в Ленинграде и поэтому приехать в Москву не смог. Тот фильм снимал режиссер Владимир Фетин, и назывался он "Полосатый рейс". Можно смело сказать, что эта картина стала звездным часом для нашего героя. Сыграв в нем незадачливого "укротителя" Шулейкина, Леонов в одно мгновение превратился в самого любимого комедийного актера советского кинематографа. Именно ему выпала честь впервые в советском кинематографе предстать перед зрителями в обнаженном виде. Как вспоминал позднее сам Евгений Леонов: "Я первым из актеров показал свой мощный зад советскому народу. Сцена, где мой горе-укротитель убегает от тигра, выскочив из ванны, поразила министра культуры Е. Фурцеву. Потом было много нареканий...