1952年，中国人民志愿军归国代表团在哈尔滨瞻仰“东北烈士纪念馆”之后，提出“于抗日联军主要活动地区修建杨靖宇将军墓”的建议，由松江省zf主席冯仲云代拟报告，经东北人民zf批准并于同年6月24日用公函通知当时辽东省人民zf：“决定在通化市修建靖宇墓。”
杨靖宇烈士陵园工程，由辽东省建工局设计室于1954年6月5日完成第一次设计，并派人携带图纸来通化市征求意见后，在8月中旬又完成了第二次设计。整个设计是琅典大屋顶的形式。经省zf批准的工程具体项目有：灵堂陵墓、陈列室、管理所、通道、照明、塑像、浮雕、大门、围墙等，占地面积2万平方米。
靖宇陵园决定修建在通化市后，通化市决定把陵园修建在江东胜利街的东山之巅。工程从1954年7月施工到1957年秋竣工。全市的机关干部、企业职工、中小学生都积极参加了土建的义务劳动。
1957年7月15日，朱德委员长为杨靖宇烈士题词：“人民英雄杨靖宇同志永垂不朽”。
8月下旬，杨靖宇遗骨由靖宇县移至通化市，用石膏为将军遗骨塑形后，等待迎归遗首进行安葬。
9月25日，黑龙江省暨哈尔滨市檔政军民在东北纪念馆礼堂举行了隆重的恭送杨靖宇将军遗首大会。送灵途中，沿路行人均自动站立肃穆致敬。运送将军遗首的列车到达通化后，通化市檔政军民在新通化火车站举行了隆重的将军遗首迎归仪式。
1958年2月23日，在杨靖宇殉国18周年之际，檔和国家在通化市杨靖宇烈士陵园举行了“杨靖宇将军公祭安葬大会”。
在杨靖宇将军的灵堂上，烈士的遗体覆盖着鲜红的五星红旗。灵堂前悬挂着烈士的巨幅遗像，两旁放着中*共中央、国务院、檔和国家领导人毛泽东、朱德、刘少奇、周恩来和朝鲜民主主义人民共和国领导人金日成、崔庸健及杨靖宇的家乡河南省zf、确山县zf和国家有关部门及东北各省市以和杨靖宇的生前战友、家属等送来的铁质花圈42个、纸质花圈122个、挽联66副。
在安葬之前，举行了万人参加的公祭仪式。中*共中央派代表参加了公祭大会，并代表中*共中央在公祭大会上致悼辞。参加公祭仪式并讲话的还有国防部代表邓华、吉林省代表栗又文省长、黑龙江省代表于天放副省长、辽宁省代表张雪轩副省长、河南省代表邢肇棠副省长、杨靖宇将军生前友好代表伊俊山同志。杨靖宇的儿子马从云致谢辞。
公祭仪式结束后，各地代表瞻仰杨靖宇将军遗容，举行杨靖宇遗体安葬仪式。在庄严的国际歌声中，将杨靖宇的遗首与遗骨合葬于青松翠柏的陵墓之中。杨靖宇将军的生前战友抗联老战士周保中、冯仲云、于天放、伊俊山等为烈士棺椁封墓。
1958年安葬仪式之后，在靖宇县杨靖宇殉国地又建起了纪念碑、纪念馆，使之成为红色旅游胜地。在河南省确山县也建起了杨靖宇纪念馆。
2005年在杨靖宇将军诞辰百年和纪念抗日战争胜利60周年之际，通化市人民又投资4000万元，对杨靖宇陵园进行了重新修缮，并在园区内新建了东北抗日联军纪念馆，以弘扬杨靖宇将军的革.命精神。杨靖宇陵园目前已成为全国爱国主义教育示范基地和全国红色旅游的经典景区。