也正是在這個《通知》中，中共中央明確要求：在選舉過程中，要充分發揚黨內民主，認真貫徹執行黨的民主集中製。要尊重和保障選舉人的民主權利，體現選舉人的意誌。
中共中央《通知》發出後，中央組織部專門召開了組織部長會議，部署十五大代表的選舉工作。中組部部長張全景在會上提出：充分發揚黨內民主，是我們黨的優良傳統。選舉黨代表大會代表，是一次廣泛的黨內民主活動，要把充分發揚黨內民主，堅持走群眾路線，貫穿在代表選舉工作的全過程。
從1996年11月中旬開始，在經過充分準備後，各地的選舉工作開始陸續展開。各選舉單位在學習中央《通知》的基礎上，研究製定了代表選舉工作方案。多數選舉單位成立了代表選舉工作領導小組，有的由省（區、市）黨委書記親自擔任組長。各單位都抽調有經驗的同誌成立了代表選舉工作機構。
5000萬黨員參與提名
讓最大多數的黨員參與，讓最大多數的黨支部參與，這是中央的要求，也是全體黨員的願望。在醞釀、提名階段，各地廣泛發動黨員參加代表的醞釀、提名工作，行使一個黨員的神聖權利。遼寧省丹東市將1000多份宣傳材料發到在外施工單位和外出打工的黨員手中；阜新、鐵嶺等一些單位製作了推薦票發到每一個黨員手中，采取無記名投票方式進行推薦；海南省委組織部老幹部局指派專人到廣州幹休所組織老黨員進行民主推薦；海南省航空公司有15名黨員在境外工作，11名黨員出差在外，公司黨委通過傳真電話等手段分別征求他們的意見；安徽省寧國縣各基層黨組織的參加率達100%，黨員參加率達到95%。
吉林省對年老體弱和患病不能參加黨支部會議的黨員，派人到醫院或家裏走訪，介紹情況，征求意見；對外出務工經商的黨員通過電話溝通情況，聽取意見；對放假在家的黨員要求黨支部逐個找回單位參加活動。由於措施得力，參加第一輪醞釀的黨支部和黨員分別達到98.4%和92.1%。
為了保證推薦的十五大代表候選人具備堅實的群眾基礎，在醞釀、提名階段，絕大多數地方完全由基層黨組織和廣大黨員自主提名。沒有經過基層黨組織和黨員推薦的，不能作代表人選。
讓民主的觀念深入每一個黨員心中，這一成功的做法，得到廣大黨員的支持和讚同，大大激發了黨員參與的積極性。一些老黨員感慨地說，這樣廣泛、深入地發動黨員參加推薦全國黨代表大會代表候選人，這是曆次黨代表選舉中所沒有過的。
據不完全統計，全國第一輪共推薦提名人選達50多萬人次，一大批受到群眾擁護、在工作和生產第一線作出突出成就的優秀黨員被提名。全國340多萬個基層黨組織中有320多萬個支部參加推薦，占95%以上；全國5800多萬黨員中有近5000萬黨員參與提名，占85%以上。民主的醞釀，自主的提名，黨員的積極參與，為選舉工作打下了良好的基礎。在此基礎上，各選舉單位根據多數黨組織和多數黨員的意見，確定了代表候選人初步人選考察名單。
由組織部門進行的考察是嚴格的。主要考察初步人選是否具備代表的條件，政治表現，思想品德，工作業績和廉潔自律等方麵的情況，並征求了紀檢監察機關和有關方麵的意見。對不適合做代表人選的，有關選舉單位及時作了調整。
考察工作結束後，各選舉單位根據中央分配的代表名額和代表條件、結構要求以及考察情況，由黨委會集體研究提出代表候選人初步名單，並召開黨員大會采取無記名投票方式確定代表候選人預備人選。
從50多萬到2000餘人
醞釀提名、考察、遴選、審查，一個個嚴格的程序，一次次優中擇優的挑選。從最初提名的50多萬人次，到十幾萬、幾萬、幾千，一個個共產黨員中的優秀分子脫穎而出。
1997年6月以前，36個選舉單位共提出2277名代表候選人，這些人選分別提交由黨代表會議或黨代表大會進行差額選舉，產生正式代表。10年前的十三大，差額選舉方式首次被黨的全國代表大會采用，從那時起，無論是黨代會代表的選舉，還是代表大會上中央委員的選舉，一直采用差額選舉的辦法。作為黨的組織製度的一部分，差額選舉的原則被寫進了《中國共產黨章程》。
隨著時間的推移和實踐的發展，作為發揚民主的一個方式，人們對差額選舉逐步了解、熟悉、習慣和把握。選舉黨的十五大代表是一項嚴肅的工作。在各選舉單位召開的會議上，廣大黨員以高度的政治責任心，嚴肅認真的態度，本著對黨和國家事業負責的精神，仔細審查每一位候選人的材料，以自己審慎的思考投下莊嚴的一票。在全國各地，雖然有的地方是直接差額選舉，有的地方是先差額預選再正式選舉，方式略有不同，但由於黨員發動充分，準備工作周密，整個選舉工作在民主、和諧的氣氛中順利進行。
到6月底，2048名出席黨的十五大的代表全部選舉產生。各選舉單位差額的比例都不低於10%。
全國黨代表大會代表，這既是一個崇高的榮譽，更意味著一份光榮的責任和神聖的使命。他們理所當然地應該是共產黨員中的優秀分子：具有堅定的共產主義信念；認真學習鄧小平建設有中國特色社會主義理論，堅決貫徹執行黨的基本路線和基本方針，在改革開放和現代化建設中做出顯著成績；公道正派，清正廉潔，密切聯係群眾，受到群眾的擁護；遵守紀律，顧全大局；有較強的議事能力，能夠如實反映廣大黨員和人民群眾的意見，正確行使黨員的民主權利。
對黨的十五大代表提出高要求，這既是中國共產黨的工人階級先鋒隊性質所決定的，也是與全國黨代表大會是黨的最高領導機關這種地位和作用相適應的。他們所代表的不僅僅是本選舉單位廣大黨員的意見，而且肩負著全黨5800多萬黨員的重托。
代表的廣泛代表性和先進性是黨的十五大代表構成的一個顯著特點。2048名十五大代表中，既有各級黨員領導幹部，也有來自各行各業、各個方麵的代表，既有女黨員，也有少數民族黨員；在經濟、科技、國防、政法、教育、文化、衛生、體育等各方麵生產和工作第一線作出優異成績的勞動模範、先進工作者也成為十五大代表的一個組成部分。十五大代表的文化素質有較大提高，具有大專以上文化的代表比例由十四大時的70.8%上升到83.5%。
作為中國共產黨不斷發展壯大的象征，代表中既有第一、第二次國內革命戰爭時期入黨的黨員，也有抗日戰爭、解放戰爭時期入黨的黨員，而更多的則是新中國成立後入黨的黨員。他們當中既有年逾九旬、黨齡超過70年的老黨員，也有年僅20多歲、近年來新加入黨組織的青年黨員。年齡結構進一步合理，55歲以下的代表占63.5%。
第三節 十五大報告誕生記
對於中國共產黨一次跨世紀的重要會議來說，一個好的大會報告是開好這一盛會的基礎和保證，而報告的主題，則是報告的靈魂。