В 1952 году хоккейная команда ВВС вновь завоевала чемпионский титул и выиграла Кубок СССР. Тройка нападения «летчиков» – Е. Бабич, В. Шувалов, В. Бобров – вновь стала самой результативной. Однако в том же году Бобров вновь был призван под футбольные знамена. Тогда советским спортивным руководством было принято решение об участии советских спортсменов в XV Олимпийских играх, которые должны были состояться в Финляндии. Для участия в футбольном турнире Олимпиады было решено сформировать сборную страны. Эта задача была возложена на тренера армейцев Бориса Аркадьева. Однако ту Олимпиаду наши футболисты провалили – проиграли в дополнительной игре югославам 1:3 и выбыли из турнира. А поскольку в те годы наша страна находилась в состоянии «холодной войны» с Югославией, поражение наших спортсменов на официальном турнире от сборной этой страны расценивалось советским руководством чуть ли не как предательство. В итоге было принято решение расформировать команду ЦДСА, на базе которой строилась олимпийская сборная СССР.
В 1953 году Бобров в третий раз (в составе команды ВВС) и пятый за спортивную карьеру стал чемпионом страны по хоккею. Однако в том же году команда «летчиков» прекратила свое существование. Почему? Ответ прост – эпоха отца и сына Сталиных завершилась. Как известно, в марте умер Иосиф Сталин, а уже спустя каких-то полтора месяца – 28 апреля – арестовали Василия Сталина. Его обвинили в превышении служебных полномочий, крупных денежных растратах и отправили во Владимирскую тюрьму.
После ареста своего друга и покровителя Бобров оказался в хоккейном клубе ЦДСА. А год спустя он был включен в состав сборной СССР по хоккею, которая отправилась на свой первый в истории чемпионат мира. Он состоялся в столице Швеции городе Стокгольме. Там наши выступили блестяще, обыграв даже родоначальников хоккея с шайбой – канадцев – со счетом 7:2. В итоге наши завоевали «золото». Лучшим игроком чемпионата был признан Всеволод Бобров.
В 1956 году Бобров в шестой раз стал чемпионом страны по хоккею и второй раз – чемпионом мира. А на следующий год его игровая карьера в хоккее закончилась – завоевав в составе ЦСК МО (такое название теперь носила армейская команда) серебряные медали, а также «серебро» на чемпионате мира (там же он был признан лучшим бомбардиром), Бобров повесил коньки на гвоздь. Он оставил ярчайший след в хоккее, ему принадлежит целый ряд рекордов. Например, абсолютный рекорд результативности – 2,8 шайбы в среднем за игру. Однажды в ворота московского «Спартака» он забросил восемь шайб подряд, в матче с другой командой он забил десять шайб. Всего в чемпионатах страны Бобров сыграл 130 матчей и провел 254 гола. Играть в канадский хоккей Бобров начал в 24 года, в возрасте, когда большинство спортсменов уже играют в сборной или навсегда расстаются с надеждой в нее попасть.
Бобров вновь вернулся в футбол, он стал тренером футбольной команды ЦСК МО, которая при нем завоевала сначала 5-е (1957), затем 3-е (1958) место в чемпионате страны. Затем Бобров уехал из Москвы в Одессу – тренировать местный «Черноморец», который выступал во второй лиге. Там его застала весть о том, что 19 марта в Казани в возрасте 42 лет скончался Василий Сталин. По свидетельству очевидцев, Бобров собирался отправиться на похороны, однако власти запретили ему это. Они опасались излишней огласки. Им казалось, что если в Казань отправится Бобров, то следом за ним туда потянутся и другие знаменитые спортсмены, бывшие некогда в фаворе у Василия Сталина.
В мае того же года значительные изменения произошли в личной жизни Боброва. Он встретил свою будущую жену Елену Николаевну (ей тогда было 25 лет). Она не имела к спорту никакого отношения (разве что училась в одной школе с Валерием Лобановским) и была дочерью офицера. И вот в мае 1962 года, когда она впервые приехала в Москву, приятель отца пригласил их к себе на День Победы: отмечали заодно и генеральское звание, которое он тогда получил. Там Елена впервые и увидела Боброва. Причем она произвела на него такое яркое впечатление, что он во весь голос заявил: «Вот женщина, из-за которой не грех потерять голову. Готов жениться на ней сегодня, сейчас…» А Елена тогда была замужем, и ее дочери Светлане шел третий год. Поэтому эту реплику Боброва она пропустила мимо ушей – отнесла ее за счет выпитого оратором.