中国人民解放军挺进中原，中共中央华东局在山东解放区抽掉干部随军南下，崮山区武装部选送了焦裕禄。焦裕禄被调到属于部队编制的渤海区南下工作队，集训后被分配到淮河大队一中队任班长。在1947年南下工作队行军途中，每当停下休息时，焦裕禄都会教战友识字，或者表演山东快书。他还被中队领导选中，参与排演反映地主阶级残酷剥削劳动人民的大型歌剧《血泪仇》。南下工作队边行军边演出《血泪仇》10多场。1948年初，焦裕禄随渤海区南下工作队进入河南省境内，抵达豫皖苏区，随后被分配到尉氏县彭店区开展土地改革，焦裕禄任区队指导员。