Когда Ксения влюбилась в Пушкина, она была студенткой хореографического училища. Александр Иванович был ее педагогом по классу па-де-де. Поскольку отношения между студентами и педагогами строго запрещались, влюбленные тайно встречались за пределами училища – «она вечно бегала по каким-то комнатам, где встречалась с ним». Как только Ксения окончила училище, они поженились. Шел 1937 год. «Ксюше», как называл ее Пушкин, было двадцать, он же был ровно на десять лет старше. После скромной свадьбы молодые провели медовый месяц на Украине. Они были красивой парой: оба загорелые, с великолепными фигурами, стильно одетые. Пушкин носил тюбетейку, скрывавшую редеющие волосы, и одевался эксцентрично – в полосатые, как пижама, шелковые рубашки или белые фланелевые брюки и такую же рубашку. Ксения, дочь петербургского кутюрье, прекрасно ориентировалась в мире моды: ей шли и белые гольфы с туфлями на высоком каблуке, и платки, которые она изящно повязывала вокруг головы, и украшения. Она не стеснялась носить раздельный купальник. Ослепительную улыбку подчеркивали белые бусы. Ее жизнерадостность и чувство юмора были заразительными. Тем летом она и ее «Сашенька» играли, как подростки, лежа на мелководье или исполняя поддержки из их класса па-де-де. Стоя босиком на пляже, педагог поднимал свою юную жену высоко над головой, а она выгибала спину и встряхивала волосами, и они каскадом падали на спину, как у Риты Хейворт.
После выпуска Ксению взяли танцовщицей в Малый театр, но с помощью Пушкина ей удалось на следующий год перевестись в кордебалет Театра имени Кирова. У нее был хороший прыжок, и время от времени ей поручали заметные роли, например, роль одного из двух «больших лебедей» в «Лебедином озере». Но, поскольку Ксения была необычно высокой для балерины, она так и не перешла в следующий ранг «корифеев». Тем не менее к работе она подходила ответственно, целыми днями проводила в классе, готовясь к новой роли, часто под руководством мужа. Дома они менялись ролями. Дома руководила Ксения, обладавшая устрашающе сильным характером. Как вспоминал ближайший друг Пушкина Дмитрий Филатов: «Он был очень скромным человеком, она была мотором. Ксения Иосифовна очень поддерживала его; она старалась помочь ему, уберечь его, потому что многие пользовались его мягким, добрым характером и часто обижали его. Александр Иванович был учителем от Бога, но его никогда не представляли к наградам, потому что он был таким застенчивым: если хочешь медали и награды, нужно быть пробивным».
Иногда Ксению раздражала скромность Пушкина – она злилась, что многие коллеги по театру получили отдельные квартиры, а они так и жили в одной комнате. В начале 1950-х гг. худруком Кировского балета стал Константин Сергеев. Сергеев и его жена, балерина Фея Балабина, принадлежали к числу ближайших друзей Пушкиных. Но даже тогда Александр Иванович ничего не просил для себя. Правда, и сама Ксения не хотела пользоваться связями с Сергеевым: «Она не хотела ставить себя в положение просительницы; она была слишком независимой».
Именно Ксению, а не Александра Ивановича, про которого она говорила, что он «не от мира сего», раздражали неподобающие жилищные условия; мысли мужа всецело поглощала его профессия. «Александр Иванович слишком много работал. Он вкладывал в работу всю душу; никогда ничего не делал вполсилы. Он по-настоящему любил своих учеников; даже когда они находились на сцене, он сидел в зрительном зале и помогал им глазами». Пушкины жили счастливо и проявляли большую привязанность друг к другу, но после двадцати лет разговоров, которые неизменно вращались вокруг балета, Ксении «хотелось услышать что-то еще». Она, внучка Петра Юргенсона, издателя нот Чайковского, происходила из богатой семьи и была видной представительницей ленинградской интеллигенции. А родители ее мужа были люди простые, да и он сам получил лишь самое общее образование. Как-то, после того, как Людмила Романкова ходила с Пушкиным в филармонию, Ксения заметила: «Александр Иванович показался вам скучным спутником? Он разбирается только в балете».
В 1959 г. она завершила свою карьеру, и не по своей воле. «Ей было очень больно уходить: ей казалось, что она еще может выступать, и она очень хотела выступать, но танцоры Кировского балета ее уровня были обязаны уходить в определенном возрасте». Вынужденная отставка сильно повлияла на Ксению – «она больше не приходила за кулисы, чтобы повидаться с нами». А поскольку Александр Иванович с утра до вечера пропадал в училище и в театре, она затосковала, почувствовала себя заброшенной. И вдруг появился Рудольф. «Он возбудил в ней такое волнение! После этого у нее не было других интересов: Рудольф сделался центром ее жизни», – говорит Люба.