除去这两件事情，最关键的就是新青帮的成立了。杜月笙不愧是后世的青帮三大亨之一，的确能力出众，刘庆斌不在的这段时间，他各项工作进行得井井有条，仅用十几天时间就将刘庆斌安排的任务悉数完成，办事效率之高，让刘庆斌大吃了一惊。
根据杜月笙整理的花名册，刘庆斌这才知道，青帮在帮人数居然达到了三万人之多，其中不乏老弱病残和偷鸡模狗之辈，可谓是鱼龙混杂，良莠不齐，这让刘庆斌很头疼。为了给青帮瘦身，他和张仁奎、杜月笙三人合计了许久，决定废除青帮的拜师入门仪式，而是改为签订合约入帮的形式。也就是说，以后，不管何人加入青帮，都必须经过笔试、面试，然后签订合约才行。并且刘庆斌作了两项硬性规定：一必须识字，二不准吸食鸦片，至于已经加入青帮的帮众，如有不识字和抽鸦片的，允许有一年的过渡期，如果一年后仍不识字和吸食鸦片的，一律开除青帮。杜月笙说干就干，领着百十人挨个儿与青帮帮众签了合约，当然其中也有不少中途退出青帮，最终签约的有两万六千多人。
废除了拜师制度后，姜老爷子和大字辈这些青帮老大的安置就成了大问题了。以往他们都会有徒子徒孙的孝顺，安度晚年不成问题，可如今废除了师徒关系而改为签订合约，就等于是断了他们的后路，如果这个问题不解决，刘庆斌改造青帮的计划势必引起他们的反对。想来想去，刘庆斌将后世的退休制度引入了青帮。他规定，凡是达到六十岁的青帮帮众，就可以申请退休，退休后所有的生活费用都由青帮承担。当他把这一制度送交姜老爷子和那几个大字辈们，受到了他们的一致拥护。在此基础上，刘庆斌顺便将抚恤制度也引入了青帮，规定凡是为青帮的集体利益伤残、死亡的，青帮将付给一定数额的抚恤金，其家人生活由青帮保障。
刘庆斌还为所有青帮帮众每人发放了两身衣服和胸牌，其中一套为青帮帮服，另外一套为作训服。根据新青帮的帮规，每名帮众每月必须有两天军事训练的义务、每月交纳总收入百分之一作为帮费的义务和进入夜校识字的义务。
为了提高青帮在上海的地位和对社会公众的吸引力，刘庆斌提出了“只要加入青帮就有工作可干”的口号。青帮为帮众提供三种不同的职业，其中最热门、最威风、待遇最高的为警察。根据青帮跟上海市政府签订的合约，青帮为政府提供治安服务，政府每月给每位警察发放三十至一百银元不等的薪水。张仁奎已经宣誓就任了上海军政府第一任警察厅长，警察分为巡警、交警和特警三种，必须要经过文化、军事双重考核，然后进入上海警察学校培训，才能上岗。上海警察学校是由天津来的五十名警察组成的，其中一名叫徐峰的警察担任了校长。当然，刘庆斌也兑现了对他们的承诺，每人每月为他们发放一百五十元的薪水。除了有青帮帮众的两套服装之外，警察厅每年还给每名警察发放冬夏警服各一套。正因为警察的待遇如此之好，所以报考警察的帮众络绎不绝，尽管条件异常苛刻，青帮中人还是趋之若鹜。为了增强在职警察的紧迫感，刘庆斌还提出了末位淘汰制度，违反帮规、徇私枉法和年底考核垫底的警察都将被清除出警察队伍，而由新招录的警察顶替。“有了困难找警察”成了上海民众的共识。警察也成了上海滩一道靓丽的风景线，就连租界招募警察也点名要青帮帮众，当然这都是后话了。
除了警察之外，还有一些人担任帮中的大小职务由青帮发放薪水，比如说，李龙担任青帮军事部长兼军事训练基地主任，袁克文担任青帮宣传部兼《新青帮》报纸主编，他们每人每月都有五十元薪水。李龙是年纪仅次于郭破虏的铁血战士，刘庆斌专门将他抽调出来对青帮进行军事训练。
最后还有一种职业，那就是到民生公司的各个工厂去做工人。每名工人每月最低工资为十元，每天工作八小时，还有四天的带薪休假。做工人虽然薪水不高，但是1银圆可以买30斤大米或者8斤猪肉，每月十元钱养家糊口也还是绰绰有余了。
刘庆斌把新青帮的各项筹备工作全部交给了张仁奎和杜月笙负责，而他和袁克文全力以赴地准备筹备新青帮成立大典暨圣诞晚宴。刘庆斌知道，青帮能否在上海滩站住脚，很大程度上取决于租界内各国列强的认可，虽然他也觉得心中憋屈，可人在屋檐下，不得不低头，这也是没有办法的现实。
十二月二十五日，这一天，是新青帮成立的日子，也是西方的圣诞节。这天上午，青帮在仁和酒店召开了酝酿已久的新青帮代表大会，会上选出了七名青帮理事会会员，其中会长为刘庆斌，副会长张仁奎，其余五人分别为杜月笙、袁克文、李龙、徐峰和朱葆三，理事会下设军事部、招募部、财务部、宣传部和法纪部。为了监督新青帮理事会正确行使权力，还成立了监视会，由青帮帮众选出代表对理事会各项决定进行监督，理事会和监视会每五年进行一次换届。
下午十七时，新青帮成立庆典暨圣诞晚宴在仁和酒店大厅隆重举行。
“上海军政府督军陈其美到！”
“上海军政府市长李平书到！”
刘庆斌迎了上去：“大哥！李先生！你们来了，里面请！”
“大清帝**谘大臣徐世昌到！”
“徐大人！你能来，太让我意外了！”
徐世昌呵呵一笑：“刘公子，还是你面子大呀！袁大人专程派我来，为刘公子道贺来了。”
“孙文先生到！”
“先生！你回国了！？什么时候到的？也好让我去接你呀！”刘庆斌惊喜道。不仅是刘庆斌，陈其美、蒋志清等人都是异常激动。
“小斌，你的事儿我都听说了，同盟会感谢你，我刚下船听到你成立新青帮，就急急赶来了，也没带贺礼，你可别怪我呀！”孙文微微一笑。
“哪里，哪里！先生里面请!!”