Одновременно Верховный Совет СССР принял ряд важнейших решений, направленных на укрепление социалистической законности и дальнейшее развитие социалистической демократии. В декабре 1955 года он утвердил положение о прокурорском надзоре, в феврале 1957 года — положение о Верховном Суде СССР, в декабре 1958 года ^= основы уголовного законодательства Союза ССР и союзных республик.
В июне 1955 года была образована парламентская группа Верховного Совета СССР, которая вступила в Межпарламентский союз и активно участвует с тех пор в его деятельности. На конференциях союза советская парламентская группа неоднократно была инициатором важнейших мероприятий. Большую роль сыграла она в укреплении связей с парламентами других стран. Был налажен обмен делегациями. В 1955–1958 годах в Советском Союзе побывали 32 парламентские делегации, депутаты советского парламента нанесли 22 ответных визита.
Активно работали постоянные комиссии обеих палат Верховного Совета — мандатная, законодательных предположений, бюджетная, по иностранным делам. Комиссия законодательных предположений Совета Союза и Совета Национальностей в 1956 году рассмотрели проекты законов о пенсиях, о расширении прав союзных республик, проект положения о Верховном Суде СССР. Только при рассмотрении проекта закона о пенсиях комиссиями было рассмотрено свыше 12 тысяч писем трудящихся.
Деятельность Советов как центральных, так и местных, значительно оживилась и расширилась. Однако их работа еще недостаточно глубоко освещалась в общеполитической печати, а специального органа тогда не было. В 1957 году появился специальный журнал — «Советы депутатов трудящихся». В передовой первого номера журнала Ворошилов писал: «Новый журнал должен широко освещать передовой опыт и демократические принципы работы Советов и их исполкомов с тем, чтобы работники советских органов, опираясь на широкие трудящиеся массы, могли лучше руководить хозяйственным и культурным строительством».
Особое место в деятельности Верховного Совета занимало проведение определенного Коммунистической партией курса на мирное сосуществование со всеми странами. К этому были направлены многие акции Верховного Совета, к примеру, указы его Президиума «О ратификации Женевских конвенций от 12 августа 1949 года о защите жертв войны» (апрель 1954 года); «О прекращении состояния войны между Советским Союзом и Германией» (январь 1955 года); «О ратификации Государственного Договора о восстановлении независимой и демократической Австрии» (июнь 1955 года) и другие. Стремясь разрядить международную обстановку, Верховный Совет в декабре 1957 года предложил правительствам США и Великобритании прекратить с 1 января 1958 года одновременно с СССР все испытания атомного и водородного оружия. 31 марта 1958 года Верховный Совет постановил прекратить испытания этого оружия в Советском Союзе.
18 сентября 1955 года в посольстве Финляндии президент Финляндской Республики Ю. К. Паасикиви вручил Ворошилову Большой крест ордена «Белой Розы» Финляндии с золотой цепью. Этот орден Финляндской Республики предназначен только для награждения глав государств. На церемонии его вручения Паасикиви произнес прочувствованную речь, в которой охарактеризовал дружественные отношения между нашими государствами и подчеркнул роль Ворошилова в их установлении. Принимая орден, Ворошилов говорил в ответ:
— Все, что вы сказали, я мог бы полностью повторить. В ваших словах столько правды, разума, человеческих чувств, так хорошо и объективно сказано о наших взаимоотношениях!…Мой сосед — господин Э. Скуг[49]— сказал мне, что здесь хорошая политическая погода. Я ему ответил, что мы гарантируем для народа Финляндии, для его руководителей замечательную, чудесную политическую погоду. В этом народ Финляндии может быть уверен…
Благородным целям мира и взаимопонимания между народами и правительствами служат встречи с прибывающими в СССР главами иностранных государств и правительств, так же как и поездки советских государственных и партийных руководителей за рубеж. Уместно будет напомнить, что такие встречи и поездки, принявшие ныне широкий, привычный для нас характер, стали практиковаться именно в середине 50-х годов, и Ворошилов был одним из инициаторов создания этой традиции. В постановлении Верховного Совета СССР от 5 августа 1955 года отмечалось, что личные контакты государственных деятелей способствуют созданию атмосферы делового сотрудничества между странами и отвечают интересам укрепления мира.
В 1956 году Ворошилов посетил Финляндию и Германскую Демократическую Республику. В апреле 1957 года он совершил поездку по странам Юго-Восточной Азии.