В 1953 году на турнире в Бухаресте необходимость расставания с первым тренером оправдалась потрясающей победой в 34 хода над претендентом на звание чемпиона мира Василием Смысловым. Но в Румынии он научился большему, чем игре в шахматы на высшем уровне. Дело происходило незадолго до смерти Сталина в марте, и отголоски его последней чистки — «дела врачей» — сотрясали партию и правительство. В турнире лидировал венгерский гроссмейстер Ласло Сабо, и на собрании советской команды её «комиссар» прочел телеграмму из Спорткомитета: «Перестать бороться друг с другом. Делайте ничьи. Остановите Сабо». Беспокойство Спорткомитета было излишним, говорит Спасский: «Сабо был остановлен потому, что недостаточно сильно играл. Даже я его победил».

Через два года Спасский выиграл юношеский чемпионат мира в Антверпене, а ещё годом позже стал бронзовым призёром чемпионата СССР и самым молодым шахматистом в истории, вошедшим в круг претендентов. В 1956 году на турнире претендентов в Амстердаме он финишировал третьим, что сделало его одним из пяти лучших игроков мира, и это в девятнадцать лет! Впереди открывалось многообещающее будущее, очевидным атрибутом которого была слава. В 1955 году он поступил в Ленинградский университет, предпочтя математике журналистику. Он объяснял, что шахматные соревнования не позволяют учиться каждый день, к тому же у него нет таланта математика. О молодом студенте говорили как о будущем чемпионе мира. Благодаря шахматам его семья миновала бесконечную очередь на улучшение жилья, переехав из одной комнатушки в четырнадцать квадратных метров во «дворец» — две комнаты в два раза большей площади.

Но в тот момент, когда от него ожидали упрочения своих позиций в рядах мировой элиты, карьера честолюбца вошла в штопор. Перелом пришёлся на схватку с Михаилом Талем в чемпионате СССР 1958 года. Спасский, которому нужна была победа, чтобы попасть на межзональный турнир в Портороже, проиграл и впервые за несколько лет плакал. Его будущий соперник в борьбе за первенство мира Тигран Петросян, принимавший участие в турнире, вспоминает: «Когда я подошёл к доске, Спасский поднял на меня глаза. Это был взгляд загнанного зверя».

Спасский увидел, как легко милостивые улыбки властей превращаются в хмурые лица. В том же году на командном чемпионате мира среди студентов в своем родном городе он проиграл на первой доске талантливому американцу Уильяму Ломбарда, который будет секундантом Фишера в Исландии. Сборная США взяла первое место. За плохую подготовку Спасскому на два года запретили играть за границей. Дважды подряд ему не удавалось выйти в межзональные турниры и, следовательно, в турниры претендентов 1959 и 1962 годов. «Моя нервная система была полностью разрушена», — вспоминает Спасский.

Спад в его игре совпал с беспорядком во взаимоотношениях. В 1960 году он расстался с Толушем. Михаил Бейлин, который с 1967 по 1971 год был начальником отдела шахмат Спорткомитета, рассказывает: «Толуш очень расстроился — ведь у него не было собственных детей, и он все время уделял Борису. Он сопереживал «трудным подросткам» и очень многому научил Спасского». Спасский отдает Толушу должное:

Моя игра стала активной по всей доске. Воображение, интуиция, умение жертвовать и тактика улучшились. Я почти достиг своей максимальной силы, оставаясь хладнокровным в критических ситуациях.

Влияние Толуша продолжалось. В матче на первенство мира с Петросяном, уже после того как учитель и ученик расстались, гроссмейстер Ефим Геллер еще замечал в игре Спасского «отпечатки пальцев» старого тренера. В критический момент, писал Геллер, «начинали грохотать пушки Казимирыча».

Но после восьми лет, проведённых вместе, их отношения, по словам Спасского, постепенно зашли в тупик. «Толуш жаловался, что я превратился в неуправляемую ракету». Тренер был утомлён необходимостью постоянно вытаскивать своего ученика из неприятностей с учёбой, КГБ и шахматной федерацией. Существовали и домашние проблемы.

В 1959 году, вопреки желанию Толуша, Спасский женился на студентке филологического факультета университета Надежде Латынцевой. Год спустя родилась дочь Таня. Супружеская жизнь была нелёгкой: они жили у Спасских вместе с его матерью, братом и сестрой во «дворце» площадью двадцать восемь квадратных метров. Вскоре после рождения дочери Спасский начал настаивать на разводе, позже объяснив причину так: «Мы превратились в слонов противоположного цвета». Жена не давала развода и отказывалась покидать «дворец». Завязалась внутренняя война. В конечном итоге, через профсоюзные контакты, Спасский нашёл ей однокомнатную квартиру, и Надежда уехала. Однако процедура развода все равно затянулась, что, естественно, пагубно сказалось на его душевном состоянии.

Во время этого сложного этапа Спасский часто проигрывал, упускал выгодные возможности, был склонен к меланхолии и пессимизму. Однако в 1962 году его личная жизнь стабилизировалась и шахматные показатели улучшились. Он получил развод и встретил Ларису Соловьёву, ставшую его второй женой. Они познакомились на пляже небольшого городка Зеленогорска и обнаружили, что живут в Ленинграде в одном доме. В 1966 году состоялась свадьба.

Со Спасским начал работать новый, близкий ему по духу тренер Игорь Бондаревский. Предками Бондаревского были донские казаки, что дало ему прозвище «Казак». Пережитая война сказалась на нервах, помешав реализовать шахматное дарование, и в последний раз он участвовал в турнире в 1963 году. Спасский описывает его как проницательного, живого, пытливого человека, с благородными и честными манерами. Он добавляет, что взрывной темперамент Бондаревского в сочетании с «амбициями и тщеславием не давал возможности прощать грехи других». Тем не менее Спасский, называвший его «фатером», признаёт, что годы, проведённые с ним, с 1961 по 1969-й, были «лучшими в жизни» (Бондаревский оставался его тренером вплоть до 1972 года). «Он стал моим другом, опытным наставником, великолепным учителем, прекрасным психологом и, в определённом смысле, отцом». Терпение, дисциплина, стремление сражаться до последней пешки — вот те качества, которые новый тренер развивал в своем ученике.

Под влиянием Бондаревского результаты Спасского постепенно улучшались. В конце 1961 года он выиграл чемпионат СССР: десять побед, девять ничьих и лишь одно поражение. В следующем году он поделил 2-3-е места на крупном турнире в Гаване, а в чемпионате СССР-1963 снова претендовал на первое место, но пропустил вперёд гроссмейстера Леонида Штейна. Спасский начал всерьёз задумываться о мировом титуле, заявив тренеру в 1964 году: «Я стану чемпионом». Он имел в виду, что отберёт корону у другого советского шахматиста, армянина Тиграна Петросяна.

Межзональный турнир 1964 года проходил в Амстердаме, и делёж первого места с Талем, Смысловым и Ларсеном вывел Спасского в претенденты. После обвинения в сговоре, выдвинутого Фишером, претендентский этап проводился не в виде турнира, а как серия стыковых матчей. Существовало дополнительное условие: лишь три представителя СССР могли участвовать в матчах претендентов, поэтому конкуренция между советскими игроками в межзональном турнире была более жёсткой, чем между шахматистами других стран. Ведь советский участник должен был финишировать третьим, чтобы попасть в претенденты, тогда как остальным участникам достаточно было занять восьмое место. Спасский полагал, что это нечестно.