1949年4月底，第三野战军第十兵团迅速向福建推进，中央同意华东局在沪招收一批大中学生和青年职工到闽工作。 6月17日在上海大同大学附属中学召开“华东军区南下服务团”成立大会，首批吸收福建籍大专院校学生为主340余人，包括20%的党员和党的秘密外围组织成员。 6月21日在上海天蟾舞台召开参加南下服务团动员大会，数千名大中学生及部分职工踊跃报名，经审查批准录取了2334人，分别来自上海223所大中学校，其中大中学生各占一半。 从进驻上海正在从事接管工作的华东南下干部纵队渤海三支队三大队中抽调出一、三、九中队340人，组成华东随军服务团四大队。多为来自山东解放区齐东、高青、寿益三县。 华东军区卫生部从华东三野第一重伤医院抽调了50余名山东籍医务人员组成团部直属卫生队，由王旋率领。 向野战部队借调了一个加强连，担任警戒和护送任务。 全团正式定名为“中国人民解放军华东随军服务团”，全团近3000人，组成4个大队，21个中队和1个直属中队。张鼎丞任团长，陈辛仁、伍洪祥任副团长。团部设参谋处、组织处、宣教处、青年处、卫生处、总务处、供给处等。全团编为4个大队,21个中队。 7月19日凌晨离开上海，至莘庄时遭到敌机扫射，当场4人牺牲，14人受伤。 7月15日，在浙江江山县兴塘边与来自太行、太岳区的长江支队汇合，确定共同入闽接管分工。 1949年6月13日到10月19日，历时129天，行军经过上海、江苏、浙江、江西，行程2300里达到接管目的地福建。