Спустя какое-то время Елена вновь приехала в Москву и остановилась в гостинице «Украина». Однако не успела она устроиться в номере, как ее вызвал вниз администратор. Она спустилась и опешила – в холле гостиницы стоял Бобров с каким-то незнакомым мужчиной (это был знаменитый защитник ЦСКА Юрий Нырков). В руках у Боброва был огромный букет цветов. Каким образом он узнал о ее приезде, Елена так и не узнала. В тот же вечер на шикарной «Волге» Боброва (ее верх был бордовым, а низ цвета слоновой кости) они отправились в шашлычную «Антисоветскую» (так в шутку называлась шашлычная, расположенная напротив гостиницы и ресторана «Советский»).
Когда они уселись за столик и к ним подошел директор ресторана, Бобров внезапно представил ему свою спутницу: «Пал Соломоныч, это моя невеста!» У Елены даже дыхание перехватило от возмущения – ведь она была замужем, в Киеве у нее осталась двухлетняя дочь. Однако что-либо возразить на заявление Боброва духу у нее не хватило. Она подумала: «Ничего, через несколько дней уеду, и наши отношения благополучно завершатся». Но она плохо знала Боброва. Она покинула Москву через пару дней, а буквально через неделю после этого в Киев заявился ее кавалер – он тогда работал тренером «Черноморца» и приехал в столицу Украины, чтобы забрать кого-то из игроков местного «Динамо». А в итоге увез из города Елену.
Между тем в 1964 году Бобров возвращается в хоккей и принимает к руководству команду «Спартак». «Красно-белые» при нем дважды завоевывают «серебро» (в 1965, 1966) чемпионата страны, а в 1967 году становятся чемпионами (за это Боброву присвоили звание заслуженного тренера СССР). В том же году в жизни Боброва произошло еще одно радостное событие – у него родился сын Миша. По словам Е. Н. Бобровой: «Когда сын родился, Всеволоду было 45, а мне 30. Может быть, поэтому муж считал появление сына своей самой большой удачей в жизни. Если не уезжал куда-то на игры и ночевал дома, то спали мы всегда втроем. Не ощущая меня и ребенка рядом, Всеволод, как он утверждал, просто не мог заснуть…»
Когда под руководством Боброва извечный соперник армейцев «Спартак» стал чемпионом, руководство Министерства обороны внезапно спохватилось. В то время дела футбольного клуба ЦСКА шли неважно (с 3-го места в 1965-м он скатился на 5-е, а затем и на 9-е), поэтому было решено вытянуть клуб из ямы с помощью все того же Боброва. Сам министр обороны маршал Гречко стал просить его принять к руководству команду, суля за это звание полковника. И Бобров согласился.
При Боброве футбольный ЦСКА вновь ожил и в чемпионате 1968 года занял 4-е место. Но год спустя команда опустилась в турнирной таблице на две строчки вниз, и это послужило поводом к отстранению Боброва от руководства