东北军政大学初创于1945年10月，遵照当时中共中央军委的命令，抗日军事政治大学总部以及第一、第三分校，离开延安，到达吉林省通化，改建为东北军事政治大学。

不久，东北军政大学建立了东满、南满、西满、北满四个分校，1949年7月，学校整体搬迁至武汉，改称“中南军事政治大学”。

1950年，学校改建为“中国人民解放军第4高级步兵学校”。