东北解放纪念碑位于沈阳市和平广场正中心。由碑体、拱带、碑座三部分组成。

碑体高26.56米，为正三角形，三面均宽4.2米。以汉白玉饰面，周围镶嵌金黄色的“仿金镀”。碑体呈炮弹形状，寓意着战争已成为历史，人们纪念东北解放是为了维护永久的和平，“东北解放纪念碑”七个大字由彭真同志题写。碑座上建有拱带，为三根拱状带子，高36.56米，宛如三条挥动的彩绸，自上而下围绕碑体，象征着东北三省人民载歌载舞，欢庆解放的情景，碑座为圆形，高1.56米，直径34米。纪念碑上的三个相连的“V”字壮如流水，又似高山，代表胜利及有‘白山黑水’之称的东北三省。“V”字的周围，镶嵌着40只展翅飞翔的和平鸽，既象征着古城解放获得新生，又含有东北解放40周年纪念的意义，碑座外围砌筑三组将军红汉白玉浮雕.纪念碑的四周环绕着草坪、鲜花、松柏，与高大雄伟、庄严肃穆的碑体相互映衬，象征解放战争中我军将士和英烈的功绩永存。

纪念碑的北侧绿化带内，树有汉白玉石碑一方。上刻纪念碑文，碑文记录了我党我军在人民群众的支援下，为解放东北全境进行艰苦卓绝的斗争所建立的历史功勋。纪念碑是由沈阳军区、辽宁、吉林、黑龙江三省人民政府共同决定兴建的。于1991年11月2日揭幕落成。该碑为市级文物保护单位。