辽宁省军区幼儿园始建于1950年，前身为辽西军区保育院，1952年更名为辽西军区幼儿园，1954年与辽东军区幼儿园合并，命名为辽宁省军区幼儿园。1955年从锦州迁至沈阳，1989年迁入现址。

幼儿园占地面积5400平方米，12个教学班按编制接收360名幼儿。全园教职工62人，一线教师33人均毕业于师范院校的学前教育专业，其中师范大学的本科毕业生4人，通过继续教育取得本科学历的教师16人，大专学历的教师11人。

在半个多世纪的建设发展中，经过历届教职工的共同努力，辽宁省军区幼儿园已成为一所环境优美、师资雄厚、管理完善、教学精良的现代化幼儿园。1997年晋升为沈阳市示范性幼儿园，1999年晋升为辽宁省示范性幼儿园，2006年晋升为沈阳军区示范幼儿园。先后荣获“沈阳市保教工作先进集体”、“沈阳市卫生工作先进单位”、“沈阳市花园式幼儿园”、“沈阳市儿童保健工作先进单位”、“沈阳市教育信息化先进幼儿园”、“沈阳市学前教育优秀园所”、“沈阳军区先进单位”、“辽宁省三八红旗集体”、“爱国启蒙教育全国示范幼儿园”等荣誉称号，成为“沈阳师范大学教学实践基地”、“沈阳师范大学职业技术学院实习基地”、“沈阳市艺术幼儿师范学校实习基地”。