東北解放紀念碑位于沈陽市和平廣場正中心。由碑體、拱帶、碑座三部分組成。
碑體高26.56米，為正三角形，三面均寬4.2米。以漢白玉飾面，周圍鑲嵌金黃色的“仿金鍍”。碑體呈炮彈形狀，寓意著戰(zhàn)爭已成為歷史，人們紀念東北解放是為了維護永久的和平，“東北解放紀念碑”七個大字由彭真同志題寫。碑座上建有拱帶，為三根拱狀帶子，高36.56米，宛如三條揮動的彩綢，自上而下圍繞碑體，象征著東北三省人民載歌載舞，歡慶解放的情景，碑座為圓形，高1.56米，直徑34米。紀念碑上的三個相連的“V”字壯如流水，又似高山，代表勝利及有‘白山黑水'之稱的東北三省。“V”字的周圍，鑲嵌著40只展翅飛翔的和平鴿，既象征著古城解放獲得新生，又含有東北解放40周年紀念的意義，碑座外圍砌筑三組將軍紅漢白玉浮雕.紀念碑的四周環(huán)繞著草坪、鮮花、松柏，與高大雄偉、莊嚴肅穆的碑體相互映襯，象征解放戰(zhàn)爭中我軍將士和英烈的功績永存。
紀念碑的北側(cè)綠化帶內(nèi)，樹有漢白玉石碑一方。上刻紀念碑文，碑文記錄了我黨我軍在人民群眾的支援下，為解放東北全境進行艱苦卓絕的斗爭所建立的歷史功勛。紀念碑是由沈陽軍區(qū)、遼寧、吉林、黑龍江三省人民0共同決定興建的。于1991年11月2日揭幕落成。該碑為市級文物保護單位。