1999年1月，朱赤、刘军、房霆与刘建军等人在刘涌开的沈阳浴乐城B99包房豪饮时，在A01包房里已经喝得醉熏熏的李俊岩(辽沈黑道大哥级人物，政协委员)和朱赤互相不服气，推推搡搡的都扬言要解决对方。由于在酒精的刺激下，刘涌出面多次调停也没有制止住二人的争斗，李俊岩把朱赤连推带揪地拖到B99包房后，命令自己随身保镖修理朱赤，朱赤拔出配枪向天花板开了一枪，刘军、房霆等人持手枪逼住见状上前的李俊岩的保镖刘正岩、张晓伟、孙乃洪，向其周围连开数枪。刘涌一把抢过朱赤枪，把李俊岩拽到A01包房，向李俊岩左腿部连开两枪，李俊岩被击伤后马上带人逃离现场，刘涌等人又驾车在沈阳市内四处追杀李俊岩，李俊岩只好逃往外地进行躲避。

同时刘涌还积极拉拢辽沈诸多高官作为自己的保护伞，为自己行方便。

1995年初，在原沈阳和平区劳动局党组书记、副局长高明贤和原局长凌德秀的“热心”帮助下，刘涌“战略性”地承包了该局下属的中华商场。

1996年，高明贤、凌德秀先后找到区有关领导，以劳动局党总支的名义，推荐刘涌为和平区政协委员，刘涌出人意料地当选了。

1997年12月，高明贤、凌德秀正式向沈阳市人大常委会推荐刘涌为人大代表候选人，在刘涌的推荐表上是这样评价他的：“刘涌将一个商场发展成一个企业集团，安置就业人员300多人，为振兴和平区经济做出很大的贡献。思想先进、作风正派，具备人民代表的资格。”在高明贤、凌德秀的幕后积极活动之下，再加上原沈阳市政协副主席、原沈阳市中级人民法院副院长、中国致公党辽宁省副主委沈阳市主委焦玫瑰，让刘涌当上了中国致公党沈阳市直属支部主委作为刘参选人大代表的主要基础，在有235名代表参加投票选举的沈阳市和平区人大会议上，刘涌以197票赞成票顺利当选为第二届沈阳市人大代表。为了感谢“劳苦功高”的高明贤、凌德秀，刘涌先后以拜年的名义分多次送给高明贤、凌德秀人民币共计8万元。

1997年上半年，刘涌送给时任沈阳市中级人民法院院长、后担任沈阳市人民检察院检察长的刘实人民币20万元。有了刘实这个在沈阳炙手可热的实权派后台后，方方面面的人们就更加惧怕刘涌了。同年11月，刘实以沈阳市中级人民法院工作人员的身份，为刘涌办理了赴美国的相关手续，让刘涌陪自己一起去美国“考察”。在美国期间，刘涌又以“零花钱”的名义再次送给刘实3万元美金。