廖汉生等军部领导于5 月10 日向部队下达了筑路命令，先后抽调1 师2 个营、2 师3 个营，3 师两个团及军直特务营共9000 余人，组成筑路大军，由王尚荣副军长担任总指挥，浩浩荡荡开上了筑路工地。
在青海高原上筑路，困难相当大。这里群峰相隔，江河阻断，有海拔4000 米以上的雪山荒原，有一步一个水窝窝的草地泥泽，还有一镐一个白印的冻土层，天气变化无常，自然条件恶劣，工程艰苦危险。
筑路大军在数百里筑路线上摆开战场，搭起布帐篷，垒起铁匠炉，使用钢钎铁锤、铁锹大镐等简陋的工具，开辟着边疆国道。指战员们像执行战斗任务一样，发扬英勇顽强的战斗作风和一往无前的革命精神，战胜了无数难以想象的困难。为了保质保量，同志们主动提出口号：“一次修好，永保坚固！”“水冲不垮，车压不塌！”以对祖国、对人民高度负责的态度，精心施工，严格把关，高质量、高速度地完成了任务。
在工程临近收尾时，廖汉生陪同西北军区副政委甘泗淇到筑路第一线视察，乘吉普车从西宁跑到黄河沿，检查工程，慰问部队。他们走过一处处险要地段，看到一个个艰巨的工程，深深地为英雄的战士所叹服。军区首长彭德怀、习仲勋、张宗逊、甘泗淇联名发来嘉勉电：“贺廖王吴转青藏公路全体同志，你们为了建设新玉树，配合西南兄弟部队迅速解放西藏，冒着恶劣气候，在恶劣的地理条件下忍受任何艰难困苦，赶修青藏公路。在筑路过程中，风餐露宿，雨雪交加，发挥了高度集体英雄主义的创造精神，同在战斗中杀敌一样，解决了历史所未曾克服的淤泥崎岖荒漠地区筑路的困难，为人民国家创造了建设的奇迹。你们这种革命的集体的新英雄精神，是值得全军学习的。我们特向你们致以亲切的慰问，并预祝早日胜利成功。”