1945年9月，新四军第三师第七旅第十九团政治委员魏佑铸在淮安出发北上前，于缴获的日本军摩托车上的留影。 抗战胜利后，东北因其重要的工业基础和战略位置，成为国共双方争夺的焦点。中共中央制定了“向北发展，向南防御”的战略方针，决定抽调大批部队和干部抢先进入东北，建立巩固的根据地。 魏佑铸所在的新四军第三师（师长兼政委黄克诚）共计3万余人，是执行此任务的主力部队之一。其先头部队第七旅于1945年9月下旬至10月初从淮安等地出发。部队全程徒步，跨越江苏、山东、河北、热河、辽宁五省，行程3000余里，历时约两个月，于11月下旬抵达锦州附近地区。 在东北，魏佑铸历任东北民主联军师政治部副主任、第四野战军师政治部主任等职，参加了从“三下江南、四保临江”到辽沈、平津、渡江、解放海南岛等一系列重大战役。1964年，他被授予少将军衔。