刘永新入伍以来,先后四次荣立
三等功,一次获武警部队科技进步二等奖,10余次受嘉奖,多次被评为学雷锋积极分子、优秀机关干部和优秀共产党员。刘永新在营房管理处、老干部建房办任职期间,做了许多有益工作,得到广大官兵和老干部的高度评价和赞扬。
刘永新在兼任营房部工程处处长期间,负责总部机关、直属单位干部的集资建房工作,在认真调查研究,切实掌握大量详实资料和信息的基础上,他根据武警部队组建时间短、地皮少、家底薄的实际,积极为领导出谋划策,精心组织,科学安排,并不厌其烦地多次出面与北京市有关部门进行沟通协调,最终通过坚持不懈的工作,争取到了地方政府的支持,为部队减免了1.2亿元的土地出让金,不但为部队节约了大量经费,同时也减轻了广大干部的经济负担,改变了武警总部机关、直属单位干部住房的现状,受到总部首长的肯定和表扬。2000年度被武警总部
后勤部评为优秀机关干部。
2001年7月,刘永新被指定为武警总部机关赴西藏总队代职干部3人小组组长。在此期间,他自觉以西藏总队官兵为榜样,认真践行西藏精神,克服困难,勇挑重担,出色地完成了拉萨机场重大警卫勤务、营区绿化等多项工作,尤其是为了解决西藏总队官兵多年来一直存在的取暖难、洗澡难等老大难问题,他带领营房、财务、战勤等相关部门的工作人员,不辞劳苦,先后翻越16座海拔5000多米的大雪山,行程2000多公里,深入到代职所在单位的20多个边远县市中队,进行实地调查研究,收集和掌握了大量的第一手资料,提出了4种解决方案,受到了总队领导的高度重视,也得到了总部首长的充分肯定和支持。这项工作已正式启动,被西藏官兵亲切地称之为“送温暖工程”。