在最前面的刘涌抬手一枪将刘宝贵击倒，“黑枪”击中刘宝贵右髋部。当刘涌冷静下来后，他害怕了，他知道这回捅大娄子了，随即带领手下仓促逃往外地躲避警方的追捕。刘涌的父母十分溺爱这个并不争气的儿子，为了让儿子免除牢狱之灾，他们不惜拉下老脸，亲自前往医院给刘宝贵当面赔礼道歉，再三表示希望能够私了，并且答应给刘宝贵一笔可观的经济补偿。刘涌的父亲在临走的时候还硬将1万元“慰问金”塞给刘宝贵以示诚意，刘宝贵随后将钱如数上交了组织。刘涌的父亲不但在沈阳公检法系统有着广阔的人脉资源，而且也是个有头有脸的人。退休前曾长期担任沈阳中级人民法院审判委员会委员、刑一庭庭长，还是毛远新案、“亨得利”钟表店抢劫案、“5·5”劫机案、吕海鹰反革命杀人集团案等诸多有深远影响案件的审判人员。
没过多久，许多当时沈阳公检法系统的“重量级”人物都出面为刘涌说情，并且开出了给刘宝贵100万私了的丰厚条件，但还是被刘宝贵断然拒绝了。时任沈阳市公安局局长常绪武、主管刑警副局长韩广生对刘宝贵被刘涌枪击致伤一案非常重视，曾抽调出大量警力多次实施对刘涌的抓捕。但由于刘涌一伙当时在沈阳警方也有一张非常过硬的关系网，消息很“灵通”，再加上刘涌反侦查能力较强，公安机关的几次抓捕行动都因走漏了风声而未能奏效。直到1994年，警方在广州将刘涌抓捕后才将其押解回沈阳。1995年刘涌通过向部分侦办该案的有关人员行贿，获得了取保候审，直到1997年初，竟然经“三长会”(公安局长、检察长和法院院长)研究决定撤案。刘涌被解除取保候审，无罪释放。刘涌开枪打伤派出所副所长的事件当时在沈阳影响很大，这也成了刘涌在黑道上“扬名立万”和登上沈阳黑社会“教父”宝座的资本。正是从这个时期开始，刘涌一方面积极收编黑白两道人马，还为“小兄弟”们配备了9支枪，购买了26把匕首、砍刀。孟祥龙（原沈阳市公安局治安支队警察、刘涌小时候的邻居，与刘涌关系过硬，头脑灵活、经验丰富，在刘涌团伙中扮演“军师”的角色）、朱赤（原沈阳某公安分局刑警大队副队长）、房霆（原沈阳公安局某分局刑警）、刘军（刘涌亲弟弟，原沈阳市和平区公安分局探长）、吴静明（别名吴明，两劳人员、凶狠诡诈，是刘涌“四大金刚”的头号人物）、宋建飞（刘涌大哥的内弟，两劳人员、凶狠残暴。是刘涌身边“四大金刚”中仅次于吴静明的二号人物）等来自不同阶层和势力的人的介入，更加巩固了刘涌在沈阳黑帮作为“教父”的江湖地位。
1995年初，在刘涌的“干妈”——原沈阳和平区劳动局党组书记、副局长高明贤和原局长凌德秀的“热心”帮助下，刘涌“战略性”地承包了该局下属的中华商场。
1996年，高明贤、凌德秀先后找到区有关领导，以劳动局党总支的名义，推荐刘涌为和平区政协委员，刘涌出人意料地当选了。
1997年12月，高明贤、凌德秀故意隐瞒了刘涌曾因枪击刘宝贵一案被公安机关羁押的重要事实，正式向沈阳市人大常委会推荐刘涌为人大代表候选人，在刘涌的推荐表上是这样评价他的：“刘涌将一个商场发展成一个企业集团，安置就业人员300多人，为振兴和平区经济做出很大的贡献。思想先进、作风正派，具备人民代表的资格。”在高明贤、凌德秀的幕后积极“勾兑”之下，再加上原沈阳市政协副主席、原沈阳市中级人民法院副院长、中国致公党辽宁省副主委沈阳市主委焦玫瑰，让刘涌当上了中国致公党沈阳市直属支部主委作为刘参选人大代表的主要基础，在有235名代表参加投票选举的沈阳市和平区人大会议上，刘涌以197票赞成票顺利当选为第二届沈阳市人大代表。为了感谢“劳苦功高”的高明贤、凌德秀，刘涌先后以拜年的名义分多次送给高明贤、凌德秀人民币共计8万元。
1997年上半年，刘涌送给自己新认的“干爹”、时任沈阳市中级人民法院院长、后担任沈阳市人民检察院检察长的刘实（后被依法判处有期徒刑20年）人民币20万元。有了刘实这个在沈阳炙手可热的实权派“干爹”后，方方面面的人们就更加惧怕刘涌了。同年11月，刘实以沈阳市中级人民法院工作人员的身份，为刘涌办理了赴美国的相关手续，让刘涌陪自己一起去美国“考察”。在美国期间，刘涌又以“零花钱”的名义再次送给刘实3万元美金。
1998年，时任沈阳市和平区劳动局局长的姜新本在下属企业百佳自选商场由集体企业转制为民营企业的改制过程中，以“零买断”的方式让承包该商场的刘涌“突破性”地获得了该商场的企业产权。商场改制后，虽然商场房产使用权仍归劳动局所有，但刘涌再没交纳过一分钱的房产使用费。沈阳黑白两道都知道刘涌向来是一个“知恩必报”的人。果不其然，1999年5月，刘涌亲自前往姜新本的办公室看望，并一次性送给姜新本人民币10万元作为感谢。
1998年8月，刘涌请某著名相声演员和时任沈阳市市委常委、常务副市长马向东的秘书王晓方吃饭，饭