亚泰鲁能比赛在哪踢？
在沈阳铁西建设大巷的沈阳体育场，也就是老沈阳人的“五里河体育场”。 这里曾经举办过沈阳足球队和大连万达队的职业联赛半决赛、决赛和淘汰赛，也曾举办过全运会等全国性质的体育赛事。 1995年6月23日，沈阳市政府召开沈阳城市足球队挂牌大会，会议决定由市体委牵头组建专业球队，由沈阳城市足球队和沈阳军区足球队合并而成。
1994年以前，军队内部对抗赛一直是军内最激烈的赛事之一。1980年代中期之后，随着海风足球队（海军）的崛起，原成都军区联勤部直属旅的战绩一直不佳；直到1990年代初，才再次崛起。不过，在1994年的甲A联赛中，他们被当时的东北三强压得喘不过气来。
到了1995年和1996年，由于辽宁足球俱乐部的两次破产重整，加上大连实德队刚刚从中超降级，使得这支队伍成了当时成绩最差的队伍——连续两个赛季排名垫底。 1997年在广州太阳神集团入主辽宁足坛后，球队的成绩开始好转，并在1998年首次夺得甲B联赛冠军。随后在1999年和2000年，又蝉联了乙级联赛（甲B取消）的冠军。但由于中国足协严禁球员和俱乐部跨级别交流，导致球队没有足够实力冲超。