新中国成立后，大连足球在沉寂中迸发，东北足球在“大连军团”的衬托下于1951年12月1日开始举办的第一届全国足球比赛大会上一鸣惊人。这次比赛由天津承办,共有东北、华东、华北、中南、西北、西南六大行政区和解放军铁路八支代表队参加。在东北区代表队中,竟有郭鸿滨、王寿先、王政文、王礼宾、丛安庆、马绍华、孙福成、吴德起等八名大连籍球员，球队队长是郭鸿滨，王寿先和丛安庆。队中没有教练,但设有五人技术小组,小组成员除三名队长外,还有王政文和王礼宾。东北军政委员会教育部委任张泽芳担任该队领队。大连籍球员构成了全队的整体骨架与核心大脑。
12月1日,东北队首战西南队,以8:0旗开得胜。次日又以9:0大胜技术细腻的中南队。第三场比赛东北队被实力雄厚的铁路队以0:0逼和。这场比赛的下半时,东北队曾获得一次罚点球机会,但中锋郭鸿滨未能罚中。第四场对西北队,西北队有多名彪形大汉,均是新疆的少数民族球员,他们猛打猛撞,东北队的王寿先成为第一个“牺牲品”,被抬出场外（赛后诊断为脑震荡）。最终西北队还是以0:7惨败。12月7日进行的第五场比赛最为关键。东北队迎战夺标呼声最高的华东队。这是一场北派队与南派队之间进行的打法不同、风格迥异的较量。东北队员按照既定方针,注重整体配合,发挥“准（长传准）、快（边路快）、勇（防守勇猛）”的特点猛烈进攻；一旦失球立即就地紧逼盯人反抢。这种战法令华东队苦不堪言,而过度消耗的体能和民园体育场坚硬的泥地又影响了华东队技术优势的发挥,华东队终以0:2败北。在接下来的比赛中,东北队又以2:0战胜作风硬朗，意志顽强的解放军代表队,距离冠军宝座仅一步之遥。
12月9日,东北队在天津民园体育场迎战最后一个对手—东道主华北队。这场比赛对东北队来说,打平即可稳获冠军。如果失手,就要看华东队最后一场比賽的结果如何。对华北队而言胜或平均能跻身前三名,一旦落败,则只能屈身第四。所以场上争夺分外激烈。上半时,东北队以2:0领先;下半时,东北队攻势不减,再下一城。华北队孤注一掷,全力反攻但始终无法敲开东北队的大门,只得接受03这个事实。这样,东北队就以6胜1平不输一球的战绩,荣登第一届全国足球比赛冠军的宝座。时任中华全国体育总会副秘书长的黄中在总结这次比赛时说:“作为全国性比赛,东北队能够取得6胜1平,特别是进31球不失一球的战绩是空前的,虽然不能说是绝后,但也不是轻易就能做到的。”大会闭幕式上,选拔委员会主任马约翰又用带着福建口音的普通话给大连人带来好消息。在公布的第一届“中国足球选手”名单中,东北队有11人入选,除李逢春、崔曾石、金龙湖、金秉奎外,其他7人均为大连籍球员。他们是马绍华(守门员)、王政文(右后卫)、王寿先(中后卫)、王礼宾(左后卫)丛安庆(右前卫)郭鸿滨(中锋)和孙福成(左内锋)。不久,新中国第一届国家足球队组建,大连籍的邵先凯、李朝贵(原效力于华北区队)和姜杰祥(原效力于“八一”队)也名列其中,使国家队里的大连军团”达到十人,占了全队的三分之一。
邵先凯1927年生于大连金县,身高1.70米。先后就读于金州南金书院和旅顺高等学堂,1945年去北京育英中学读书,并参加学校足球队,在京津地区足球名将孙鹏的点拨下,水平提高很快。1949年他进入北京辅仁大学,并有幸受教于李凤楼门下,经常代表辅仁大学足球队和北京足球联队参加全市性足球赛。这次代表华北区足球队出战,以精湛的技艺和出色的表现倾倒观众,得以入选国家队。邵先凯在场上任前卫,身体素质好,作风勇猛顽强,有“坦克”之称。1953年因伤退役,任国家足球队助理教练,1956年任国家白队主教练,1959年任河北队主教练,1982年到天津体育学院任教,曾经担任过河北省足协副主席兼教练委员会主任。
李朝贵生于1925年,身高174米。在西岗公学堂和旅顺高等公学堂读书时就已经是校足球队队员。中学毕业后也考入北京辅仁大学,成为该校紫云足球队队员。而紫云队教练即为李凤楼。在李凤楼的培养下,李朝贵的足球意识和技术水平都得到很大提高并与邵先凯一起代表华北区足球队参加全国足球比赛,赛后入选国家队。李朝贵在场上主要任中锋或左、右内锋,身体素质好速度快,跑动积极,技术全面,左右脚均能传球和射门。他头脑清楚,善于即兴发挥,与其他队员配合默契,是对方门前的危险人物。他1956年退役,随即任天津足球队教练,率队获1965年第二届全运会冠军。1977年他开始担任天津足球班教研室组长。任教20年间,为天津、河北两省培养了一批优秀球员,并向国家队输送了十余名选手。1985年,李朝贵获得“新中国体育开拓者荣誉奖章,后任天津市足协副主席。
如果说大连足球因为向首届国家队输送了这么多国脚而感到光荣,那么这样的光荣还仅仅是个开始。事实上,以后历届国家队里都活跃着大连籍球员的身影。据不完全统计,至1990年,大连市共有七十多名球员入选国家队,为全国之最。首届全国足球比赛结束后,组委会决定让获得前三名的东北队、华东队、解放军队进京,为中央领导和北京市民打两场表演赛。赛前,贺龙副总理亲自到华东队和解放军队做动员,说输多少个球都可以,但必须攻破东北队大门,回过头来却通过黄中叮嘱东北队:不仅要保持不败纪录还要看东北队能否做到不失一球。贺老总两面点火,其实是为了让各支球队都发挥出自己的最高水平。
东北队不负众望,在北京先农坛体育场先以40干净利索地“收拾”了华东队,又以3:0击败解放军队,尽显霸主风范。党和国家领导人朱德、周恩来、邓小平、贺龙、陈毅等冒着严寒观看了比赛,对东北队留下了深刻的印象。