В феврале 1946 года Ворошилов во второй раз был выбран в депутаты Верховного Совета СССР от Минского городского избирательного округа. Выступая 7 февраля 1946 года перед избирателями, он говорил о разрушениях и потерях Белоруссии и ее столицы, о необходимости восстановления и закончил речь так:
— Товарищи! Я уже сказал, что если вы меня снова изберете в Верховный Совет, если я буду представлять людей столицы Белоруссии — города Минска, я приложу все мои усилия, чтобы все те задачи, которые стоят ныне перед нашей партией, перед великим Советским Союзом… выполнить с честью на благо советскому народу!
На первой сессии Верховного Совета СССР в марте 1946 года Ворошилов был утвержден заместителем Председателя Совета Министров СССР. На этом посту в послевоенные годы он немало потрудился над восстановлением и дальнейшим развитием народного хозяйства и культуры нашей страны.
В июне 1947 года его назначают председателем Бюро культуры при Совете Министров. Круг обязанностей его был широк, и они очень соответствовали его интересам и наклонностям, хотя предыдущие тридцать лет он занимался совсем иным делом.
Война и здесь нанесла огромный ущерб нашей стране. Надо было восстанавливать здания, печатать книги, готовить кадры. Советское правительство, ясно сознававшее перспективы развития страны, не жалело ни сил, ни средств на развитие нашей социалистической Культуры.
В четвертом пятилетнем плане восстановления и развития народного хозяйства СССР на 1946–1950 годы Главными задачами в области народного образования были: обеспечение всеобщего обязательного обучения детей, начиная с семилетнего возраста как в городе, так и на селе, а также подготовка необходимых условий для перехода в пятой пятилетке ко всеобщему обязательному среднему образованию в столицах союзных республик и наиболее крупных городах. Для выполнения этой программы требовалось полностью восстановить всю довоенную школьную сеть и значительно расширить ее. Делать это приходилось в исключительно трудных условиях: не хватало школьных помещений, учебников, наглядных пособий и школьных принадлежностей, ощущался острый недостаток учителей.
Прошло уже более полувека с тех пор, как двенадцатилетний Клим Ворошилов переступил порог школы в Васильевке. Но он, выходец из народа, и по сию пору хорошо помнил, что значила для него возможность учиться, и старался, чтобы такая возможность была у всех советских детей, у всей нашей молодежи. С присущей ему энергией Климент Ефремович руководит восстановлением и расширением сети школ, техникумов, высших учебных заведений.
В этой работе заместитель Председателя Совета Министров всегда руководствовался своим богатейшим жизненным опытом, постоянно стремился учесть, будет ли польза народу от того или иного решения, думал, как отнесутся к нему трудящиеся. Заботясь о материальной базе школ и вузов, Ворошилов неизменно интересовался бытом учащихся и преподавателей. Такой всесторонний подход восхищал окружавших. Министр высшего образования СССР С. В. Кафтанов вспоминал, как Ворошилов отнесся к вопросу о создании женского педагогического института в одной из среднеазиатских республик: «Климент Ефремович настоял на принятии этого предложения, предложив создать при новом институте интернат для студенток, чтобы обеспечить наилучшие условия для учебы девушкам, приехавшим из сельских мест».
Уже в первой послевоенной пятилетке школы и высшие учебные заведения были восстановлены. В 1949 году началось осуществление повсеместного всеобщего обязательного семилетнего обучения. К началу 1951 года в стране насчитывалось 37 миллионов учащихся. В вузах обучалось 1200 тысяч человек, и с каждым годом число студентов росло.
Ворошилов активно способствовал проведению в жизнь постановлений по идеологическим вопросам, принятых партией и правительством. Он глубоко вникал в перспективы развития киноискусства в нашей стране, рассматривал планы создания новых кинофильмов, содействовал улучшению кинообслуживания населения.
Всячески помогал Ворошилов самодеятельности, в особенности хоровым народным коллективам, ведь он помнил, какое влияние на него когда-то оказало знакомство с народной музыкой. В 1948 году состоялся Всероссийский смотр сельской художественной самодеятельности. Заключительный концерт смотра был дан на сцене Большого театра, заснят на кинопленку и демонстрировался в кинотеатрах.