正面刻有中共中央主席毛泽东题写的“星星之火，可以燎原。共产主义是不可抗御的！死难烈士万岁”，其他三面分别用维吾尔文、蒙古文、哈萨克文刻有同样内容的题词。2007年8月9日上午，参加“和平使命——2007”联合反恐军事演习开始仪式的哈萨克斯坦共和国、中华人民共和国、吉尔吉斯共和国、俄罗斯联邦、塔吉克斯坦共和国、乌兹别克斯坦共和国武装力量总参谋长，来到乌鲁木齐市的人民公园，参观“新疆各族人民烈士纪念碑”并且敬献花圈。