鸡冠山革命烈士陵园始建于1959年9月，最早入园安葬的革命烈士有黄俊峰，黑龙江省宁安县人，中国人民解放军某部战士，1946年于鸡宁县牺牲；1946年在鸡宁县入伍的王金和，1947年在四平战役中牺牲等。
1982年6月，该陵园移建于鸡冠山殡仪馆后山坡，1987年5月重新修建，整个陵园占地8万多平方米。从山下筑有长80米、宽3米的水泥台阶直通山上陵园，内有纪念活动场地5472平方米；墓群四周为砖砌的花墙，呈长方形。在园内建有革命烈士纪念碑，碑高8米，呈方体，顶端有直径为65厘米的红五星一颗，碑的正面用天然大理石筑成，上面刻有“革命烈士纪念碑”七个大字，碑的后、侧面为白色水刷石。目前，陵园安葬着31名革命烈士。
陵园早期安葬的多数是参加抗美援朝战争的革命烈士，他们是张忠映、孙立胜、王日东、汪正君、孙云廷、孟章村、胡兴明、张跃云、张克强、叶长海、史金常、王同功、徐定国、唐忠义、杨振元、乔同全。
另有上世纪六七十年代牺牲的战士赵文举、徐庆发、贾玉臣、宋振江、李正克。
在陵园里安葬级别最高的部队烈士是牟元福，中国人民解放军某部团长，原籍鸡西，1980年8月牺牲。
陵园里的烈士还有哈尔滨铁路局西鸡西机务段机车司机王有清、副司机张景江和司炉陶宝成，他们都是在1970年12月10日机车脱轨事故中牺牲的。还有中共党员、鸡西矿务局救护队中队长董廷章，他在1970年4月29日二道河子煤矿发生瓦斯爆炸事故中，为抢救遇难兄弟而牺牲。
陵园里年龄最小的烈士是于政海，鸡西煤机厂中学初三学生，1988年4月21日因制止流氓闹校牺牲，年仅16岁。
陵园里的公安籍烈士有公安部二级英模、1984年1月23日与持枪歹徒搏斗壮烈牺牲的王宪章；2006年11月16日在腾飞桥执勤以身殉职的王伟。王伟也是最新入园安葬的烈士。
