此后短短几年，他加快了“小南京”的发展步伐，完成了从街头餐馆到现代企业的过渡。1998年，刘国梁出资近千万元，成立了“武汉广场美食公司”。考虑到外地已有同名品牌，加上注册时不允许名字中有地名出现，“小南京”果断更名为“小蓝鲸”。

　　创立品牌

　　“微服私访”狠抓菜品质量

　　刘国梁为了把“小蓝鲸”办好，付出了极大的心血，他狠抓各连锁店的菜肴和服务质量，经常“微服私访”去“小蓝鲸”各分店“消费”。发现问题立即找到有关责任人进行处理。在他的影响下，“小蓝鲸”上下逐渐形成了“顾客至上、质量第一”的服务意识。这时候，报纸上报道了一些消费者由于食用不健康食物而造成中毒的现象。一时间，健康的观念深入人心。独具匠心的刘国梁抓住这一时机，于1996年首创了“科学美食，营养均衡”的餐饮饮食新观念，并与武汉军事经济学院联合研制了“电脑配餐”，填补了当时国内空白。为了真正让所有小蓝鲸顾客“吃出健康来”，他甚至违背酒店业经营惯例，提出不让顾客空腹饮酒，不让顾客乱点菜，不让顾客多点菜，虽然少了些收入，但却因此赢得了顾客的赞誉。

　　刘国梁在国内中餐业界首推“多品牌差异化连锁”战略，即根据不同的地域特点，在统一品牌之下，实现菜肴的本地化和差异化。同时，他斥巨资对“小蓝鲸”这一品牌进行整合升级，取得了很好的社会效果，从此，“小蓝鲸”真正依靠品牌走向了全国连锁之路。

　　走向全国

　　从南到北掀起“小蓝鲸旋风”

　　这一系列成功的营销策略，让“小蓝鲸”在国内中式餐饮连锁受挫之际，找到了一条适合自己发展的道路，使企业连续两年超越众多洋餐饮企业，成为江城餐饮企业的龙头战舰，直至2000年底，小蓝鲸在湖北省境内已开连锁店21家，仅武汉市就有10家连锁店。

　　2002年，经过精心的筹划，“小蓝鲸”北京大钟寺连锁店顺利开业。在北京小蓝鲸红红火火的同时，沈阳、长春、哈尔滨、呼和浩特等北方城市又掀起了“小蓝鲸旋风”。刘国梁终于完成了“小蓝鲸”由南向北的扩张。中国餐饮业超级航母已初露端倪。现在，小蓝鲸集团的目标是在五年内将主业的下游行业———饮料及食品工业发展成为集团又一个新的经济支柱，届时，小蓝鲸品牌的各色酒水、饮料，由小蓝鲸特色菜肴衍生的包装食品均将成为新的利润增长点。