鐵東區因位于沈大鐵路以東而得名。
　　1997年，鐵東區面積13.8平方千米，人口42.8萬人。轄12個街道：勝利街道、長甸街道、解放街道、山南街道、園林街道、站前街道、鋼城街道、和平街道、對爐街道、東長甸街道、湖南街道、常青街道。區政府駐勝利街道。
　　1998年，鐵東區人民政府下設東長甸街道、長甸街道、湖南街道、常青街道、解放街道、山南街道、園林街道、勝利街道、站前街道、鋼城街道、和平街道、對爐街道等12個街道，有293個居委會。
　　2000年，鐵東區轄12個街道。第五次全國人口普查，全區總人口452872人，其中：勝利街道32334人，對爐街道48988人，和平街道32073人，鋼城街道32019人，站前街道9180人，山南街道45673人，園林街道39148人，湖南街道52042人，常青街道30185人，解放街道45163人，長甸街道38608人，東長甸街道47459人。
　　2002年，將千山區大孤山鎮的營城子村、高官嶺村和東鞍山鎮的后三家峪村劃入鐵東區，成立新興街道；將鞍山高新技術產業開發區東區區域由千山區劃歸鐵東區。