1995年为了庆祝新疆维吾尔自治区成立四十周年大庆，原北门街心花园中央的中国人民解放军进军新疆纪念碑重新设计迁址至人民广场，纪念碑矗立于人民广场南侧，呈正方形，占地面积九百平方米，总高度为32.6米，整个纪念碑分为碑体、碑座、平台三个部分。其中碑体高26.2米，表面粘贴厚十二厘米的花岗岩。碑座四个面，每个面近三十平方米。平台两层共八个台阶。采用新疆地产红色花岗岩铺制而成。平台设有汉白玉护栏。纪念碑坐南朝北，北面为正面。碑体北面仍镌刻着王震同志在北门花园中的题词：解放军进军新疆纪念碑。碑体南面镌刻王恩茂同志的题词：人民解放军进军新疆，开创了新疆各族人民解放的新的历史时期。碑座的南、北两面是以王震将军的题词和王恩茂同志题词为主题内容设计的浮雕。 建成后的解放军进军新疆纪念碑庄严、挺拔、肃穆，体现了新疆各族人民对解放新疆，建设新疆，保卫新疆的全体解放军官兵所创建的丰功伟绩，永世不忘。