Родился Кирилл Трофимович недалеко от Гомеля, в деревне Рудня, тогда Могилевской области, в семье столяра Трофима Ивановича и Агафьи Акимовны Мазуровых. Окончил школу, железнодорожное училище, автодорожный техникум. Работал на строительстве дорог в Паричском и Комаринском районах, затем на строительстве Московского метро. В 1936 году был призван в армию, прошел путь от курсанта до политрука. С 1939 года по 1941 год - на комсомольской работе в Гомеле и Бресте, где и встретил войну 22 июня. Участник боевых действий, политрук роты, командир батальона стрелковой дивизии. Дважды ранен. После госпиталя - комиссар Высших курсов усовершенствования командного состава РККА «Выстрел». В августе 1942 года отозван в распоряжение ЦК КПБ и утвержден секретарем ЦК комсомола Белоруссии. Через месяц направлен в тыл врага как представитель Центрального штаба партизанского движения для мобилизации молодежи на борьбу против оккупантов в Минской, Пинской, Полесской, Могилевской, Брестской областях.
Создавал комсомольские организации в партизанских отрядах и лесные школы для обучения детей. При этом действовал самостоятельно, часто преодолевая нежелание партийного руководства. Участвовал непосредственно в боевых операциях, в подрывах мостов и так называемой «рельсовой войне». В конце 1943 года вернулся в освобожденный Гомель.
С июня 1944 года - второй секретарь ЛКСМБ, затем - первый (1947 г.).
С 1949 года Кирилл Трофимович работает в партийных комитетах: сначала в Минском городском (вторым и первым секретарем), затем три года Первым секретарем Минского обкома. Это были годы восстановления и строительства промышленности и сельского хозяйства.
Много позже, размышляя о том, как это было, он напишет: «Объем работы был так велик, а организаторов так мало, что не перестаешь удивляться: как мы со всем этим справлялись?!»
В конце июля 1953 года, в 39 лет, его назначают Председателем Совмина Белоруссии, а через три года избирают Первым секретарем ЦК Компартии республики.
При непосредственном участии Кирилла Трофимовича был разработан и осуществлен план развития машиностроительной, химической, электротехнической, приборостроительной, радиоэлектронной, легком и пищевой промышленности, создана мощная строительная индустрия.
Были расширены действующие и построены новые электростанции - Березовская и Лукомльская, построены два калийных комбината и фабрики по производству калийных удобрений, Новополоцкий и Мозырский нефтеперерабатывающие заводы. Построены новые школы, стадионы, больницы, гостиницы, с нуля - заводы автоматических линий, оптический, часовой, вычислительных машин. Возникли новые города: Солигорск, Новополоцк, Белозерск, Жодино.
Белоруссия превратилась в индустриальную республику, где более двух третей национального дохода давала промышленность, и вошла в тройку бездотационных республик Советского Союза, в которой были только Россия и Азербайджан. Все это происходило не само по себе, приходилось отстаивать интересы республики в Москве, а иногда и вступать в конфликты с самим Хрущевым.
Кирилл Трофимович вспоминал, что Хрущев его все время критиковал и ругал нещадно. «А я не стеснялся, ему отвечал, даже на заседаниях не отмалчивался. А когда я выступал, он меня все время перебивал: а вот это что, а это что? Я всегда отвечал ему, а иногда так, что зал аплодировал мне, и он еще больше свирепел после этого. На местах мы понимали, что волюнтаристские указания нельзя выполнять до конца. В драку ходил один, оберегая кадры. Даром это, конечно не проходило».
К сожалению, и с Брежневым у него не сложилось. Не любят высшие руководители умных и самостоятельных людей, и не только в Москве. С 1965 года Мазуров работает первым заместителем у АН. Косыгина - Председателя Совета Министров СССР. Член Политбюро ЦК КПСС. «Начали проводить экономическую реформу, но постепенно она стала распадаться, так как ее не приветствовал Л. И. Брежнев. Он говорил, что нужно поддерживать стабильность в стране, и эта стабильность стала всех усыплять. Брежнев говорил, что экономика должна быть экономной. Это словесная эквилибристика. Экономика должна быть эффективной. Брежнев часто по просьбам с мест отменял решения правительства».
За несколько лет Брежнев сумел перевести Политбюро во второй эшелон, лишить его права решающего голоса. Первые годы работы в Москве была для Мазурова наиболее плодотворными. Поначалу у него были хорошие отношения и с Брежневым, который часто брал его с собой в заграничные вояжи, и с Косыгиным, который доверял ему, оставляя вместо себя во время командировок и, к сожалению, все учащающихся болезней.
