このとき、斎藤を救ったのは父の一言であった。「この先、コーリャのような男性に出会うのは、なかなか難しいことだな。一生ないかもしれないな…」と父は言い、斎藤は意外に思ったものの心強く感じたという。父はさらに、フョードロフを試験的に斎藤家に同居させることを提案して実行に移した。ただし当時は面倒な手続きが必要で、外務省や大使館などの数回にわたる折衝が必要であった。
新婚生活.
斎藤とフョードロフは数か月ごとに日本とロシアを行き来しながらの新婚生活を始めた。モスクワでの住まいは、フョードロフがもともと住んでいたゴーリキー通りのアパートであった。ただしロシアでの結婚披露宴のとき、このアパートにはフョードロフの前妻がまだ居住していた。これは前妻の意地悪や嫌がらせなどではなく、当時の情勢では不動産の売買が自由にできなかったためであった。それで前妻は離婚しても住まいが決まらず、自らの権利が残っているアパートに住み続けるしかなかった。
披露宴が行われた当日、日本から来た家族には新居に泊まってもらおうと2人は考えていた。しかし、ボリショイ劇場から国外公演が急遽中止になったため、前妻が翌日の朝、ロンドンから帰ってくるという連絡が入った。この知らせに2人は大慌てで、家族にはそれらしい理由をつけてフョードロフの両親が住むアパートに泊まってもらうことにした。そして2人は、その夜をフョードロフの親友の家で過ごすことになった。
東京バレエ団入団.
この決定通知は、斎藤の立場に変化をもたらした。不確定なロシア留学の夢に賭けるか、あるいは確実に国内研修生の道を選ぶか、研修開始までに決意を固めなければならなかった。彼女はロシア行きを思い立ち、旅行代理店のモスクワ行きツアーを利用してフョードロフの元を訪れた。
突然の訪問にフョードロフは驚いたというが、事情を汲んで時間が許す限り大使館や文化省を2人で回り、たくさんの人に会って交渉を試みた。しかし、はっきりとした拒絶の返事はなかったものの、進展がない様子に彼女は留学を断念して日本に戻らざるを得なかった。
彼女によれば「あ、来る来る…」というような前触れがあって鼻先がツーンとなり、自分の中の熱いエネルギーかパワーが両耳を通って頭頂部から抜けていき、身体が軽くなる。気づいたときには、自分がもう1人いて、踊っている自らの姿を見下ろしていた。