沈阳市行知小学始建于1988年，原名沈阳市沈河区南关小学，1996年8月，经辽宁省陶行知研究会和沈阳市教育委员会批准更名为“沈阳市行知小学”，中国陶行知研究会会长方明同志题写了校名，学校被辽宁省陶行知研究会确定为“陶行知教育思想实验基地”; 2005年12月学校被首批确定为“沈阳市城区小学综合改革学校”。
校园占地面积5504平方米，现有17个教学班，419名学生，教职工75人，专任教师53人，其中国优课教师3人，省优课教师3人，市、区优秀课教师48人，市学科带人2人，各类骨干教师人数占学校人数的80%以上。学校教学环境良好，设有多种现代化教育教学设备、设施，并建立了校园网，能适应素质教育实践活动开展的需要。
我校积极践行陶行知先生提倡的“生活即教育、社会即学校、教学做合一”的教育理论，2004年9月创立了“东方绿洲”教育教学实践基地，该基地以数学学科为龙头进行数学实践教学的研究。我们还从扬州引进了亲近母语教材，并开设了亲近母语阅读课，去年我们又参加了中国教育学会“十一五”教育科研课题，“语文高校阅读能力”，我们将“亲近母语与高校阅读”有机的结合。2006年4月我校与解放军第463医院共建了辽宁省首家儿童心理健康教育基地。 2005年上海永大国际足球俱乐部落户行知小学。还有英语情景剧、艺术实践等。为了让每个学生受到等距离教学，让每个学生充分享受教育资源，学校全部实施小班化教育。2005年12月学校被首批确定为“沈阳市城区小学综合改革学校”，2006年沈阳市义务教育均衡发展的实施，给我校带来了极大的震撼，我们先后整体改善了校园环境，完善了现代化教学设施，教师队伍的整体素质发生了变化，生源的入学率也提高了，变化情况。我校能以此为契机，不断摸索实践，在全面实施素质教育上初见成效。