成立于1949年2月，隶属于抚顺市东新区。

1958年万新街道更名为万新人民公社。

1968年恢复万新街道名称，隶属于抚顺市露天区。

1999年3月以前，街道辖16个居民委员会。

1999年4月成立社区，街道辖10个社区，即：万南社区、万南路社区、四合院社区、焦子窑社区、虎万路社区、馨苑社区、万中社区、万北社区、西山社区、东山社区。

1999年6月更名为东洲区万新街道办事处。

2005年4月，棚户区改造开始，经过撤并，街道辖6个社区至今。