Взлёт политической карьеры у Живкова пришёлся на 1954 год, когда после смерти Сталина началась реструктуризация в руководстве Болгарии. Червенков передал часть полномочий Тодору Живкову, который стал партийным лидером в 43 года — самым молодым среди лидеров социалистического блока стран. В 1956 году, следуя примеру Советского Союза, в котором на XX съезде партии осудили сталинские репрессии, в Болгарии также провели съезд партии и осудили деятельность Червенкова, после чего ему пришлось полностью отойти от управления страной. С тех пор Живков постоянно показывал лояльность по отношению к Советскому Союзу, стараясь наладить отношения с лидерами страны. В 1958 году, вслед за Китаем, Живков решил осуществить в Болгарии экономический скачок, как в области индустриализации, так и в области сельского хозяйства. План провалился, из-за чего в стране разразился так называемый долговой кризис, который продлился с 1958 по 1962 год. Вызван кризис был тем, что кредиты болгарам выдавались из Москвы. Покрывать их в итоге стало нечем, и для экономики Болгарии наступили тёмные времена. Несмотря на проведённую в 1962 году деноминацию лева, что имело положительные последствия, в декабре 1963 года Живков официально предложил СССР принять Болгарию в свой состав в качестве шестнадцатой республики. Просьба была отклонена, но Живков в очередной раз показал, насколько дружелюбно он настроен по отношению к сильному соседу.
В конце 1964 года, когда от власти был отстранён Хрущев, подобного развития событий ожидали и в Болгарии. Однако Живкову удалось сохранить власть, несмотря на попытки устроить переворот и сместить его с занимаемой должности. Живков попытался наладить отношения с Брежневым сразу — ещё в 1964 году, но безусловную поддержку от нового советского лидера он получил осенью 1965 года во время официальной встречи в Москве. И после, постоянно, на протяжении многих лет Тодор Живков будет следовать своей политике. Одним из ярких примеров является август 1968 года, когда два болгарских полка под командованием советских офицеров вошли в Прагу. А встречи с Брежневым стали доброй традицией: Живков не раз приглашал советского лидера и его семью на отдых в Болгарию, а также регулярно встречался с Леонидом Ильичом в Крыму.
В 1971 году в Болгарии приняли новую конституцию, а Живков стал председателем доселе не существовавшего Государственного совета Народной Республики Болгария. Этот год стал для Живкова ещё и годом юбилейным — вся страна праздновала его шестидесятилетие, а советское правительство наградило юбиляра ни много ни мало орденом Ленина, который стал первой, но не последней высокой наградой, вручённой Живкову «старшим братом». В итоге у Живкова несколько советских наград: три ордена Ленина, высокое звание Героя Советского Союза и орден Октябрьской Революции.
К сожалению, 1971 год стал и годом большой трагедии в семье Живкова: в октябре умерла его жена и соратник Мара Малеева. Именно после смерти матери их дочь Людмила начала своё восхождение на политический Олимп. До этого Мара Малеева выступала против подобного развития событий, о чём ясно говорит полученное Людмилой Живковой образование. Следующее десятилетие прошло для Тодора Живкова относительно спокойно: он, как и Брежнев, писал книги, в которых рассказывал о своих военных и гражданских заслугах, руководил страной, которая сумела всё-таки выйти на довольно высокий уровень экономического развития. Однако ровно через десять лет после смерти Мары началась новая полоса в жизни Живкова, которую никак нельзя назвать белой. В 1981 году умерла дочь Людмила, а в 1982 году — Леонид Брежнев. Для семидесятилетнего Живкова эти события стали настоящим ударом, но он смог в течение ещё нескольких лет продолжать руководить страной, пытаясь подстраиваться под новые правила игры...
Какие же отношения связывали Вангу с лидером страны? Большинство официальных биографов склонны утверждать, что весьма близкие. Но краткая биография Тодора Живкова здесь приведена не просто так: некоторые из утверждений явно продолжают цепочку легенд, поражающих своим разнообразием, а порой и полным несоответствием друг другу. Самые ранние из дат, которые называют в связи с «дружбой» Живкова и Ванги, относятся к середине 1950-х. Якобы Вангу привезли в Софию окрестить детей, а заодно и познакомили с лидером Болгарии. С тех пор Живков якобы постоянно пользовался советами Ванги, вызывая её к себе. Скорее всего, их знакомство если и произошло, то гораздо позже, когда с провидицей начала активно общаться дочь Живкова Людмила. Второй расхожей датой является 1962 год, когда Живков стоял перед проблемой, требовавшей срочного решения: «Когда в 1962 году решался вопрос о денежной реформе, Живков обратился к Ванге за советом. Она сказала, что, если он не хочет, чтобы державе пришёл конец, нужно срочно обменивать деньги».