社会主义改造胜利完成以后，党面临的最重要的任务就是领导全国人民迅速发展生产力，全面建设社会主义，为实现国家富强、人民共同富裕而奋斗。党的“八大”成为探索中国自己建设社会主义道路的良好开端。党对建设中国社会主义道路的探索是艰辛曲折的。广西各族人民在党的领导下，以前所未有的革命热情投入全面的大规模的社会主义建设，虽然遭到过严重挫折，也取得了很大成就，初步奠定了进行现代化建设所必需的物质、技术基础，培养了经济、文化建设等方面的骨干力量，积累了党领导社会主义建设的重要经验。
一、在开始全面经济建设
中的探索
1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。这是中国共产党执政以来召开的第一次全国代表大会。这次大会正确分析了国内形势和国内主要矛盾的变化，指出“我国的无产阶级同资产阶级之间的矛盾已经基本上解决”，“我们国内的主要矛盾，已经是人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾，已经是人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾”。大会提出党和全国人民今后的根本任务是：“把我国尽快地从落后的农业国变为先进的工业国。”
1956年10月上旬，中共广西省委传达了中共第八次全国代表大会精神，在全省党员干部当中掀起贯彻学习“八大”精神的高潮。省委正确分析：广西“一五”计划任务超额完成，广西的经济结构发生了根本性变化，开始形成公有制占绝对优势、多种经济成分并存的社会主义经济制度。在工业总产值中，1957年与1952年相比，全民所有制和公私合营的工业比重由29.9%上升到64.1%，集体所有制工业比重由0.18%上升到23.4%，私营工业和个体手工业比重由69.2%下降到12.5%。农业也由以个体经济为主转变为以集体经济为主。在交通运输方面，国营的铁路和公路运输业不断发展；水运成立了国营航运公司，原来的私营航运公司普遍实行了公私合营，个体船主大部分也被组织起来成立了运输合作社。在流通领域中，国营商业和供销合作社所掌握的商品批零业务都占据了主导地位。从广西的实际出发，省委先后制定工业、农业发展纲要，领导全省各族人民集中力量进行社会主义建设，使广西的经济建设能以较快的速度发展。
1957年4月27日，中共中央发出《关于整风运动的指示》，决定在全党进行一次普遍的和深入的反对官僚主义、宗派主义和主观主义的整风运动。中共广西省委于5月17日发出通知，要求各级党组织认真贯彻中共中央的通知精神，同时成立省委整风运动领导小组。整风首先在省直机关和南宁市直机关进行。5月14日至24日，省委在南宁召开宣传工作会议，有770名党内外的科学、文艺、教育、卫生、新闻、出版及宣传工作者参加。会议号召与会人员本着“知无不言，言无不尽”的精神，大胆鸣放。多数与会者抱着“帮助党整风”的诚意发表了自己的意见，也出现一些不利于社会主义的言论。这些言论后来均被当做资产阶级右派向党进攻的证据。5月中旬，毛泽东写了《事情正在起变化》，提出把党内整风转向反击右派。6月8日，中共中央发出《组织力量反击右派分子的猖狂进攻》的党内批示。随后，全国的整风运动转为反右派斗争。广西省直机关和南宁市直机关整风运动于8月份转入反右派斗争。8月29日，中共广西省委发出《关于立即在地、市、县机关和中等学校（教师）深入开展整风运动的指示》。9月，各地、市、县机关和中等学校普遍开展了整风运动。1957年底，全省整风运动基本结束，但反右派斗争到1958年3月才结束。1958年6月，中共广西壮族自治区委员会召开第一次代表大会第三次会议，传达贯彻中共八大二次会议精神，开展“反右派补课”，把陈再励（省委常委、副省长）、王梦周（省委常委、组织部长）、廖原（省委常委、财贸部长）、骆明（省委委员、宣传部长）、王浩（省委委员、文教部长）、廖联原（省委候补委员、兵役局长）等人在1957年6月省委扩大会议上关于广西因灾饿死人问题、粮食问题和省委领导作风问题的发言，认定为“反党反社会主义的右派言论”，将他们错误地划为“党内右派集团”，并通过了《关于开除党内右派集团陈再励、王梦周、廖原、骆明、王浩、廖联原党籍的决定》，直到1979年根据中共中央决定为错划的右派分子彻底平反。
1958年1月11日至22日，中共中央在南宁召开工作会议（史称“南宁会议”）。会议由毛泽东主持，刘少奇、周恩来、彭真、李富春、李先念、薄一波等中央领导同志和九省二市委第一书记等参加了会议。会议的主要议题是总结“一五”计划期间的经验，讨论1958年国民经济计划、预算和“二五”计划，研究改进社会主义建设中的工作方法和领导方法问题。会议根据毛泽东起草的《工作方法六十条（草案）》，着重强调“不断革命”的思想。会上，毛泽东再次批评了1956年的反冒进。批判反冒进的结果，使党内急于求成的“左”倾思想迅速发展,全国各地区和部门争相提出一些不切实际的“大跃进”计划指标。南宁会议期间，毛泽东对广西的建设作了重要指示，为办好《广西日报》写了指示信，并两次畅游邕江。1月22日，毛泽东和刘少奇、周恩来等中央领导同志冒雨在南宁人民公园接见了5000多名群众代表，给广西各族人民以极大的鼓舞。
二、成立广西壮族自治区
的决策和实践
广西实行民族区域自治，是广西各族人民在中国共产党领导下坚持走中国特色社会主义发展道路的必然结果，是广西各族人民充分当家做主的根本制度保证。根据《中华人民共和国宪法》规定，1956年3月，桂西僮族自治区改名为“桂西僮族自治州”。壮族（僮族）是全国人口最多的少数民族，但是，自治地域与壮族在祖国民族大家庭中的地位仍然不相适应。当时，比壮族人口少的蒙古族、维吾尔族都已经建立了省一级的自治区，西藏也已经开始筹备建立自治区的工作，回族也准备建立自治区。中共中央根据民族区域自治政策，从壮族的历史地位、现实状况和发展前途出发，“僮族必须建立一个省一级的自治地方，才能同他们在祖国大家庭中的地位相适应”。
9月27日，周恩来在党的“八大”期间召集在京参加“八大”的中共广西省委常委谈话，代表中共中央倡议在广西省建立省一级的僮族自治区。周恩来总理还提出处理好民族关系，“我们应该创造一些范例”，推动各民族之间的团结合作。10月2日，陈漫远、韦国清、覃应机等9位广西省委常委联名向中央统战部写了《关于建立广西僮族自治区问题的意见》。广西省委在10月至12月间召开两次省委扩大会议，专门讨论建立“广西僮族自治区”的问题，在全省各级党政领导机关、民主党派、人民团体和各民族代表人物中酝酿，还在城镇和农村的人民群众中广泛地进行了宣传。12月，政协广西省委员会第三次全体会议把中央的倡议作为主要议程进行了讨论。桂西僮族自治州以及南宁、柳州、桂林、梧州、北海等市和各县的政协，也先后举行会议进行了充分的讨论协商。12月3日，中共中央批复同意陈漫远、韦国清、覃应机等9位同志《关于建立广西僮族自治区问题的意见》。
1957年3月17日至26日，全国政协召开建立广西僮族自治区问题的协商会议，全国政协主席周恩来主持了会议，副主席李济深、李维汉、陈叔通、章伯钧、包尔汉和来京协商建立僮族自治区的广西省全体代表人员、广西籍政协委员和有关的政协委员以及在北京、上海、广州、武汉、长春等地工作的广西籍人士82人参加，李济深、李维汉、张云逸、黄绍竑、李任仁等56人发言。周恩来在作总结发言中提出了“合则两利，分则两害”的重要指导原则。4月至5月初，全国人大代表、全国政协委员和广西籍在京人士前来广西视察，宣传和推动建立广西僮族自治区。5月27日至31日，全国政协连续举行3次扩大会议，邀请全国人大常委、有关单位负责人和有关人士，反复讨论建立广西僮族自治区及其区划方案。6月7日，国务院举行第五十一次全体会议，讨论并提请第一届全国人民代表大会第四次会议审议批准成立广西僮族自治区和宁夏回族自治区。7月4日，国务院总理周恩来正式向第一届全国人民代表大会第四次会议提交了《关于成立广西僮族自治区的议案》并提请大会批准。7月5日，国务院副总理兼国家民委主任乌兰夫在大会上作了《关于建立广西僮族自治区和宁夏回族自治区的报告》。7月6日，第一届全国人大民委扩大会议作了审查，并提请大会批准。7月15日，第一届全国人大第四次会议通过了《关于成立广西僮族自治区的决议》，撤销广西省建制，以原广西省的行政区域为广西僮族自治区的行政区域。