汪伪成立以后，特工总部组建进入快车道。
汪又有心想摆出姿态来告诉国人，自己不是日本人的傀儡，但离了日本人自己的生命安全便无法保证，此时宁广胜和周大海的特务组织便成了汪想要极力拉拢的势力，用于保护自己的安全。
而宁、周也需要汪精卫作为政治靠山来实现自己的攀升，所以双方互相利用,商谈合作。
宁、周首先提出条件：
在汪集团之下成立特工总部，并由汪集团提供所需经费；
新政府中的内政部长、sh市长、江苏高官的职位要留给二人。
汪只同意了单独成立警政部，由二人指定负责人，经费可解决的条件。二人也知道自己要价太高，只能同意汪的条件。
至此，宁、周的特务组织归于汪伪集团,臭名昭著的76号基本成型。虽然有了宁、周的保护，但汪上的这条贼船却使他陷入了深渊当中,起初日本人给他的“主权”、“撤军”等承诺没有一个兑现。他还与日本人签订了一份完全使中国沦为殖民地的条约。
据说签订条约那天,仪式上，汪穿了一套礼服，在日方大使抵达之前，他站在礼堂前的阶梯上，面部充满了凄婉之色，呆呆的望着远方紫金山上的白云，两行泪水沿着两颊直往下流，突然，他用手抓住自己的头发，用力的拔，鼻中哼出呜咽之声。
随后军乐响起，身旁的人赶集给他整理头发，擦干脸上的泪水，提醒他日本人来了，汪立马清醒过来，露出笑容，迎接日本人,完成签约仪式。
上海极司菲尔路公馆，原是国军将领的公馆，上海沦陷后，长友文夫便将它交给特工总部使用。
最初没有名称，对外就以相称，直到1939年8月底的汪伪国民党六大召开后才正式成立伪特务委员会。这个特务委员会由段掌管，下设特工总部，实权掌握在宁广胜手中。
特工总部是以中统、军统的叛徒和青帮成员为基底，下设8处4室和若干个外围组织。在财政经费方面，除了日本军方提供的资金外，特工总部还通过一系列卑鄙手段，如绑票、抢劫、偷盗等行为敛财，俨然是个流氓团伙。
同时还成立了一家“东南贸易公司”，专门从事和国统区的走私交易。它表面上是由领导，实际上无论从人事、经费、行动等各方面来看，都是在日本人的操纵之下。
在汪伪政府还没成立之前，76号便在杭州、苏州、南京等地设立了特工区站，在各地展开