除去這兩件事情，最關鍵的就是新青幫的成立了。杜月笙不愧是後世的青幫三大亨之一，的確能力出眾，劉慶斌不在的這段時間，他各項工作進行得井井有條，僅用十幾天時間就將劉慶斌安排的任務悉數完成，辦事效率之高，讓劉慶斌大吃了一驚。
根據杜月笙整理的花名冊，劉慶斌這才知道，青幫在幫人數居然達到了三萬人之多，其中不乏老弱病殘和偷雞模狗之輩，可謂是魚龍混雜，良莠不齊，這讓劉慶斌很頭疼。為了給青幫瘦身，他和張仁奎、杜月笙三人合計了許久，決定廢除青幫的拜師入門儀式，而是改為簽訂合約入幫的形式。也就是說，以後，不管何人加入青幫，都必須經過筆試、面試，然後簽訂合約才行。並且劉慶斌作了兩項硬性規定︰一必須識字，二不準吸食鴉片，至于已經加入青幫的幫眾，如有不識字和抽鴉片的，允許有一年的過渡期，如果一年後仍不識字和吸食鴉片的，一律開除青幫。杜月笙說干就干，領著百十人挨個兒與青幫幫眾簽了合約，當然其中也有不少中途退出青幫，最終簽約的有兩萬六千多人。
廢除了拜師制度後，姜老爺子和大字輩這些青幫老大的安置就成了大問題了。以往他們都會有徒子徒孫的孝順，安度晚年不成問題，可如今廢除了師徒關系而改為簽訂合約，就等于是斷了他們的後路，如果這個問題不解決，劉慶斌改造青幫的計劃勢必引起他們的反對。想來想去，劉慶斌將後世的退休制度引入了青幫。他規定，凡是達到六十歲的青幫幫眾，就可以申請退休，退休後所有的生活費用都由青幫承擔。當他把這一制度送交姜老爺子和那幾個大字輩們，受到了他們的一致擁護。在此基礎上，劉慶斌順便將撫恤制度也引入了青幫，規定凡是為青幫的集體利益傷殘、死亡的，青幫將付給一定數額的撫恤金，其家人生活由青幫保障。
劉慶斌還為所有青幫幫眾每人發放了兩身衣服和胸牌，其中一套為青幫幫服，另外一套為作訓服。根據新青幫的幫規，每名幫眾每月必須有兩天軍事訓練的義務、每月交納總收入百分之一作為幫費的義務和進入夜校識字的義務。
為了提高青幫在上海的地位和對社會公眾的吸引力，劉慶斌提出了「只要加入青幫就有工作可干」的口號。青幫為幫眾提供三種不同的職業，其中最熱門、最威風、待遇最高的為警察。根據青幫跟上海市政府簽訂的合約，青幫為政府提供治安服務，政府每月給每位警察發放三十至一百銀元不等的薪水。張仁奎已經宣誓就任了上海軍政府第一任警察廳長，警察分為巡警、交警和特警三種，必須要經過文化、軍事雙重考核，然後進入上海警察學校培訓，才能上崗。上海警察學校是由天津來的五十名警察組成的，其中一名叫徐峰的警察擔任了校長。當然，劉慶斌也兌現了對他們的承諾，每人每月為他們發放一百五十元的薪水。除了有青幫幫眾的兩套服裝之外，警察廳每年還給每名警察發放冬夏警服各一套。正因為警察的待遇如此之好，所以報考警察的幫眾絡繹不絕，盡管條件異常苛刻，青幫中人還是趨之若鶩。為了增強在職警察的緊迫感，劉慶斌還提出了末位淘汰制度，違反幫規、徇私枉法和年底考核墊底的警察都將被清除出警察隊伍，而由新招錄的警察頂替。「有了困難找警察」成了上海民眾的共識。警察也成了上海灘一道靚麗的風景線，就連租界招募警察也點名要青幫幫眾，當然這都是後話了。
除了警察之外，還有一些人擔任幫中的大小職務由青幫發放薪水，比如說，李龍擔任青幫軍事部長兼軍事訓練基地主任，袁克文擔任青幫宣傳部兼《新青幫》報紙主編，他們每人每月都有五十元薪水。李龍是年紀僅次于郭破虜的鐵血戰士，劉慶斌專門將他抽調出來對青幫進行軍事訓練。
最後還有一種職業，那就是到民生公司的各個工廠去做工人。每名工人每月最低工資為十元，每天工作八小時，還有四天的帶薪休假。做工人雖然薪水不高，但是1銀圓可以買30斤大米或者8斤豬肉，每月十元錢養家糊口也還是綽綽有余了。
劉慶斌把新青幫的各項籌備工作全部交給了張仁奎和杜月笙負責，而他和袁克文全力以赴地準備籌備新青幫成立大典暨聖誕晚宴。劉慶斌知道，青幫能否在上海灘站住腳，很大程度上取決于租界內各國列強的認可，雖然他也覺得心中憋屈，可人在屋檐下，不得不低頭，這也是沒有辦法的現實。
十二月二十五日，這一天，是新青幫成立的日子，也是西方的聖誕節。這天上午，青幫在仁和酒店召開了醞釀已久的新青幫代表大會，會上選出了七名青幫理事會會員，其中會長為劉慶斌，副會長張仁奎，其余五人分別為杜月笙、袁克文、李龍、徐峰和朱葆三，理事會下設軍事部、招募部、財務部、宣傳部和法紀部。為了監督新青幫理事會正確行使權力，還成立了監視會，由青幫幫眾選出代表對理事會各項決定進行監督，理事會和監視會每五年進行一次換屆。
下午十七時，新青幫成立慶典暨聖誕晚宴在仁和酒店大廳隆重舉行。
「上海軍政府督軍陳其美到！」
「上海軍政府市長李平書到！」
劉慶斌迎了上去︰「大哥！李先生！你們來了，里面請！」
「大清帝**諮大臣徐世昌到！」
「徐大人！你能來，太讓我意外了！」
徐世昌呵呵一笑︰「劉公子，還是你面子大呀！袁大人專程派我來，為劉公子道賀來了。」
「孫文先生到！」
「先生！你回國了！？什麼時候到的？也好讓我去接你呀！」劉慶斌驚喜道。不僅是劉慶斌，陳其美、蔣志清等人都是異常激動。
「小斌，你的事兒我都听說了，同盟會感謝你，我剛下船听到你成立新青幫，就急急趕來了，也沒帶賀禮，你可別怪我呀！」孫文微微一笑。
「哪里，哪里！先生里面請!!」