1948年3月，东北民主联军成立5纵，下辖三个师是辽东几个独立师改编而来。13师师长徐国夫，14师师长彭龙飞，15师师长王振祥。
13师师长徐国夫并非原来的师长，而是在5纵组建时，被副政委唐凯推荐过来。唐凯与徐国夫之前都是3纵将领，分别是副政委、9师师长。
3纵司令员是韩先楚，一员战将，指挥3纵打了不少仗，是徐国夫非常佩服的指战员。徐国夫到5纵也是“意外”。冬季攻势时，他因伤病到后方休养。此时5纵要组建，唐凯就推荐了徐国夫。从心里来说，他是不愿意到新部队的，原因很简单。
第一，他对新部队不算熟悉，要熟悉部队需要过程，而独立师是地方部队升格而来，战斗水平一般，缺乏打大仗、硬仗的经验。而且需要跟部队指战员进行磨合等。
第二，他很熟悉老部队的作战风格，9师擅长运动作战，而且司令员韩先楚打仗有一套，四保临江、奇袭威远堡等战役，让他由衷佩服，他原因在其麾下打硬仗、恶仗等。
可如今上级调他到5纵，他也不能说什么不情愿的话，尽管嘴上服从，心理上还是有一点想法的。5纵政委刘兴元对他说，5纵虽然是新部队，可不是谁想来就来的，就是来了我们还不一定要呢。
5纵成立后，在辽沈战役之前军政训练，到辽沈战役中5纵担负的任务相比2纵、3纵、4纵、7纵、8纵、9纵、10纵来说并不算很重，主要配合其他兄弟部队作战，或许考虑其战斗力。
当时，5纵的任务就是堵截长春可能突围南逃之敌和阻击沈阳可能北上接应之师。打10天阻击后，因廖耀湘兵团进攻黑山地区，要撤退，5纵奉命堵截敌人回沈阳。
徐国夫所在的13师算是主力师，担负了纵队重要任务，穿插、堵截等。尽管也打了一些仗，可相比3纵攻义县、战锦州、克辽西等一系列战绩，5纵确实不算很出色。而且在辽沈战役时，徐国夫与纵队首长在作战方面还有一些不同意见，受到过批评。
平津战役中，5纵在丰台战役中发挥出色，歼敌一万多人。
部队南下中南作战时，实际上留给改编为42军的5纵来说，没有捡到多少仗。主力部队都挺进湖南、广西、广东，而42军在河南剿匪。徐国夫也在南下时被韩先楚再次调任40军工作，接他其他师长，打了衡宝战役、海南岛战役等。
能回到老部队，他真是没有想到，当老首长让他回老部队时，他内心是渴望的。可与42军也朝夕相处一段时间，多少有些感情，多少有些不舍。徐国夫“好战”，有仗打，就很兴奋。
