1956年9月，在七大召開後的第11年，中國召開了黨史上的又一次重要會議——中國第八次全國代表大會。這是新中國建立後的第一次重要的黨的全國代表大會。會議不僅全面回顧和總結了七大以來黨所做的重要工作及所取得的主要成就，而且宣佈我國的社會主義改造已經基本結束，社會主義制度在我國已經基本建立起來，國內的主要矛盾“已經是人民對於建立先進的工業國的要求同落後的農業國的現實之間的矛盾，已經是人民對於經濟文化迅速發展的需要同當前經濟文化不能滿足人民需要的狀況之間的矛盾”，其實質就是先進的社會主義制度同落後的社會生產力之間的矛盾。黨和國家的主要任務，就是集中力量發展社會生產力，實現國家工業化，逐步滿足人民日益增長的物質、文化需要。
大會還對經濟建設的基本方針、國家政治生活的基本原則、執政黨建設的基本要求等進行了有益的探索，提出了不少好的指導思想。八大的基本路線是正確的。遺憾的是，由於缺乏經驗，八大路線在後來社會主義建設的實踐中，沒有得到很好的貫徹。
這次會議的另一個議程就是選舉新一屆中央領導集體，以帶領全國人民完成這次大會所提出的各項重要任務。爲了使得選舉能夠正常順利地進行，在八大正式開幕前召開的第二次全體預備會議上，陳雲受中央委託，對新一屆中央委員會組成人選的候選人名單做了說明。因爲在這個名單裡，工人少，北京、上海、天津、武漢、重慶等大城市的工人一個也沒有。這一情況的出現，還表不表明中國仍然是一個馬列主義的工人階級政黨、新的中央是不是馬克思主義的中央、是不是無產階級的中央呢？對此，陳雲指出，產生這一情況完全是由歷史因素造成的，反映了我國的革命過程。只有到將來，有些工人發展起來了，做了一些負責工作，當了工程師或者廠長，表現出他們的能力了，那時候，我們的中央委員會的成分就會要起變化。
也就此做了詳細解釋。他指出，我們這個中央歷來就是無產階級成分很少。現在開八大，全國搞工業化建設，無產階級成分還這麼少，爲什麼？因爲中國革命走的是農村包圍城市的道路，革命在農村先發展先勝利。許多同志在根據地搞了很久，二十多年，也有一部分同志是在白區奮鬥，有的長期坐班房。這些人在鬥爭中積累了經驗，學會了馬克思主義，思想發展得成熟了，有一部分便進入了中央委員會。而在產業工人集中的城市是最後勝利的，到現在纔有幾年時間。所以現在，也許到九大、十大，都不可能有很多工人選到中央委員會裡頭來。所以，不能因爲工人成分少就說我們這個中央不是馬克思主義的中央。不能說我們的黨是偉大的、光榮的、正確的，但又不是馬克思主義的。我們的中央是一個馬克思主義的中央。你說不是馬克思主義的中央，我們爲什麼會反對帝國主義呀？爲什麼會搞社會主義呀？世界無產階級的領袖馬克思、恩格斯、列寧、斯大林這幾位也都不是工人出身。我們的黨按成分來說，是無產階級和過去的半無產階級爲主要成分的黨，還有一部分中農和知識分子。應該肯定，我們的中央是馬克思主義的中央，我們的黨是馬克思主義的黨。我們的黨能夠領導民主革命，這已經在歷史上證明了；又能夠領導社會主義革命，現在也證明了，我們的社會主義革命已經基本勝利了。我們黨能夠領導經濟建設，這一點還沒有完全證明，需要經過三個五年計劃。現在我們已經差不多完成第一個五年計劃了，連恢復國民經濟的三年，搞經濟建設也有七年了。根據我們在革命時期自己的覺悟，即覺悟到過去犯的錯誤是什麼，後頭改正錯誤應該怎麼改法，現在我們雖然還有主觀主義、宗派主義、官僚主義的殘餘，這些東西是可能減少的。
陳雲還對170人建議名單的規模做了說明。他認爲，有很多同志，才也好，德也好，錯誤犯得也比較少，但是沒有列上，這主要是考慮到名單不能過分擴大。
對此，也做了進一步的解釋和說明。他說，如果都列上，就要擴大到二百多、二百五六十，擴大到二百五六十，就要擴大到三百多。革命勝利還只有七年，如果照蘇聯那樣算下去，到革命勝利四十年那個時候，可能要搞個兩三千人的中央委員會！那就只開中央委員會會議，不要開代表大會了。
還以自己的經歷爲例，說明沒有列上，也不一定就是壞事。
在9月13日召開的七屆七中全會上，還對擬議中的中央領導核心成員的有關候選人作了詳細介紹，以便讓代表們有一個充分醞釀、熟悉的時間。其中重點是就設立中央副主席和黨的總書記問題作了詳細說明，並對鄧小平和陳雲作了重點推薦。他說，我這裡還要談一下關於設副主席和總書記的問題。中央準備設四位副主席，就是少奇同志，恩來同志，朱德同志，陳雲同志。另外還準備設一個書記處。書記處的名單還沒有定，但總書記準備推舉鄧小平同志。
指出，四位副主席和總書記的人選是不是恰當？當然這是中央委員會的責任，由中央委員會選舉。對於我們這樣的大黨，這樣的大國，爲了國家的安全、黨的安全，恐怕還是多幾個人好。
說，首先倡議設四位副主席的是少奇同志。一個主席、一個副主席，少奇同志感到孤單，我也感到孤單。一個主席，又有四個副主席，還有一個總書記，我這個“防風林”就有幾道。“天有不測風雲，人有旦夕禍福”，這樣就比較好辦。除非一個原子彈下來，我們幾個恰恰在一堆，那就要另外選舉了。如果只是個別受損害，或者因病，或者因故，要提前見馬克思，那末總還有人頂着，我們這個國家也不會受影響。不像蘇聯那樣斯大林一死就不得下地了。我們就是要預備那一手。同時多幾個人工作上也有好處。設總書記完全有必要。我說我們這些人（包括我一個，總司令一個，少奇同志半個。不包括恩來同志、陳雲同志跟鄧小平同志，他們是少壯派），就是做“跑龍套”工作的，我們不能登臺演主角，沒有那個資格了，只能維持維持，幫助幫助，起這麼一個作用。你們不要以爲我現在在打“退堂鼓”，想不幹事了，的確是身體、年齡、精力各方面都不如別人了。我是屬於現狀維持派，靠老資格吃飯。老資格也有好處，因爲他資格老。但能力就不行了，比如寫文章，登臺演說，就不行了。同志們也很關心我們這些人，說工作堆多了恐怕不好，這種輿論是正確的。那末，什麼人當主席、副主席呢？就是原來書記處的幾個同志。這並不是說別的同志不可以當副主席，同志們也可以另外提名，但是按照習慣，暫時就是一個主席、四個副主席。我是準備了的，就是到適當的時候就不當主席了，請求同志們委我一個名譽主席。名譽主席是不是不幹事呢？照樣幹事，只要能夠乾的都幹。
繼續說道，這樣安排的中心目的就是爲了國家的安全，多幾個人，大家都負一點責任。至於秘書長改爲總書記，那只是中國話變成外國話。（鄧小平插話：我還是比較安於擔任秘書長這個職務。）他願意當中國的秘書長，不願意當外國的總書記。其實，外國的總書記就相當於中國的秘書長，中國的秘書長就相當於外國的總書記。他說不順，我可以宣傳宣傳，大家如果都贊成，就順了。我看鄧小平這個人比較公道，他跟我一樣，不是沒有缺點，但是比較公道。他比較有才幹，比較能辦事。你說他樣樣事情都辦得好呀？不是，他跟我一樣，有許多事情辦錯了，也有的話說錯了；但比較起來，他會辦事。他比較周到，比較公道，是個厚道的人，使人不那麼怕。我今天給他宣傳幾句。他說他不行，我看行。順不順要看大家的輿論如何，我觀察是比較順的。不滿意他的人也會有的，像有人不滿意我一樣。有些人是不滿意我的，我是得罪過許多人的，我想起來就不舒服，今天這些人選我，是爲了顧全大局。你說鄧小平沒有得罪過人？我不相信，但大體說來，這個人比較顧全大局，比較厚道，處理問題比較公正，他犯了錯誤對自己很嚴格。他說他有點誠惶誠恐，他是在黨內經過鬥爭的。
“宣傳”完了鄧小平，又開始“宣傳”陳雲。他說：至於陳雲同志，他也無非是說不行、不順。我看他這個人是個好人，他比較公道、能幹，比較穩當，他看問題有眼光。我過去還有些不瞭解他，進北京以後這幾年，我跟他共事，我更加了解他了。不要看他和平得很，但他看問題尖銳，能抓住要點。所以，我看陳雲同志行。至於順不順，你們大家評論，他是工人階級出身。不是說我們中央委員會裡工人階級成分少嗎?我看不少，我們主席、副主席五個人裡頭就有一個。
確實如“宣傳”的那樣，陳雲不僅在年齡上有優勢，是所說的“少壯派”，而且辦事公道、能幹、穩當，和平得很，看問題尖銳，能抓住要點，還是中央領導核心中惟一的一位工人階級出身的高級領導人。比如在新中國建國初穩定物價的鬥爭中、在同高饒反黨集團的鬥爭中、在對糧食等主要農產品實行統購統銷的重大決策中、在領導對資本主義工商業的社會主義改造中，陳雲無不顯示出看問題敏銳、辦事穩當、爲人公道的優點和特點。
由於有了的詳細推薦，再加上陳雲本人在所擔負的各項工作中做出的有目共睹的傑出成績，八屆一中全會選舉陳雲爲中央政治局常委、中央委員會副主席，成爲以爲核心的新一屆中央領導集體的重要成員。從此，陳雲爲尋找適合中國情況的社會主義建設道路開始了更爲艱辛的探索。