В марте 1965 года Кирилла Мазурова перевели в Москву на должность первого заместителя Председателя Совета Министров СССР, он был избран членом Политбюро. Особой радости по этому поводу в семье не было: уезжать с обжитого места, от многочисленных друзей, привычного образа жизни никто не хотел. Было страшновато – как там сложится в Москве…
Сейчас трудно себе представить, но отец курировал работу 29 министерств и ведомств, зачастую противоположных отраслей: здравоохранения, просвещения, торговли, пяти строительных министерств, министерства транспорта (кроме гражданской авиации), связи, мясной, молочной и рыбной промышленности, Центросоюза, министерства высшего и профтехобразования, культуры, юстиции, кинематографии, радио, телевидения, печати и книгоиздательства, а также др.
По его предложению была принята программа реформы школы и системы профтехобразования, по многим отраслям хозяйства были приняты основополагающие постановления ЦК и правительства. Он отвечал за те завоевания и ценности, которыми наш народ по праву гордился и которые теперь, после их утраты, вызывают горечь у миллионов людей.
Кроме того, в соответствии с распределением обязанностей между членами Президиума Совета Министров отец председательствовал в отсутствие А.Н. Косыгина, подписывал постановления и распоряжения правительства. Как первый заместитель Председателя он координировал работу других членов Президиума, готовил все мероприятия по улучшению работы Совмина, контролировал их проведение в жизнь, непосредственно руководил особыми отделами Совмина, возглавлял его постоянный орган – так называемый «Малый Совмин», на еженедельных совещаниях которого решались оперативные вопросы управления народным хозяйством огромной страны.
Он также возглавлял постоянную комиссию Совета Министров по производству товаров народного потребления и торговле, которая разрабатывала долгосрочные планы производства товаров и координировала работу всех министерств и ведомств по их выполнению. Он стал непосредственным участником разработки и осуществления экономической реформы, которая вошла в историю как «Косыгинская», но по независящим от отца причинам была впоследствии свернута.
С 1974 года и до своего ухода на пенсию он возглавлял комиссию Политбюро по строительству Байкало-Амурской магистрали, осуществляя контроль за этой грандиозной стройкой вплоть до ее сдачи в эксплуатацию. Отец объездил за эти 13 лет работы в Москве весь Советский Союз, побывав и на Белом море, и на Сахалине, на Камчатке, в Средней Азии и Кузбассе, почти во всех союзных республиках, на месте решая многочисленные сложные вопросы.
Конечно, приблизительно так же напряженно тогда работал не только он один, а многие члены Политбюро и правительства.
Много внимания уделялось отцом не только вопросам народного хозяйства страны, но и международной деятельности. Еще работая в Белоруссии, он неоднократно выезжал за рубеж в составе и во главе различных делегаций, в том числе на сессию Генеральной ассамблеи ООН в 1960 г. После того, как он стал членом Политбюро, не было года, чтобы его не направляли с поручениями в другие страны.
Одно их перечисление позволяет представить масштаб и важность этих поездок: в 1965 года – Индонезия, Афганистан и Венгрия, в 1966 года – Монголия, Пакистан, Бангладеш, в 1967 – Болгария, в 1968 – Объединенная Арабская Республика, Финляндия, Чехословакия и вновь ОАР (участие в торжественном пуске Асуанской плотины, строительство которой он курировал), в 1969 – Чехословакия, в 1970 и 1971 – КНДР, а еще Индия, Бирма, Вьетнам, в 1972 – Сирия, в 1974 – ГДР и Югославия, в 1975 – Румыния и Югославия. Это были отнюдь не туристические поездки, на двусторонних переговорах с руководителями этих дружественных Советскому Союзу стран решались важнейшие вопросы мировой политики. Чего стоила одна только поездка в Чехословакию в августе 1968 г. вместе с войсками Организации Варшавского Договора, куда он под псевдонимом «генерал Трофимов» был направлен Политбюро для осуществления политического руководства операцией «Дунай». Семье стало известно об этом много позже, а нам, детям, объяснили, что отец уехал в Киргизию улаживать какие-то беспорядки. Какая там Киргизия, думали мы, если такое творится в Европе! Отцу приходилось в те дни действовать в непредсказуемых условиях, руководить и военными, которых необходимо было сдерживать, и переговорщиками.
Его отправили в отставку неожиданно, в ноябре 1978 г. и таким же образом, как убирали в то время из политической и общественной жизни других неугодных и инакомыслящих – с помощью медицины. Его в самом деле настигла болезнь, но совсем не так крепко, чтобы он не смог и дальше плодотворно работать. Но в высшем руководстве страной требовались в тот период другие люди – не авторитетные и компетентные, а полностью зависимые от первого лица и его приближенных, без своего мнения, готовые бесконечно славословить стареющего вождя. До него так убрали уже многих.