1915年，杨维周在徐州创办国民敬仪女校，当时只有初级小学一个班，1916年，增设一个高年级班。1917年冬，敬仪女校迁入“三育”校址（今青年路小学）。

1915年，国民铜山县敬仪女校。

1917年，铜山第一女子高等小学。

1926年，铜山县立公安街小学。

抗战胜利后，徐州市青年路小学。

1949年3月，徐州市青年路中心小学。

1960年7月，徐州市青年路小学。

1972年9月，成立东风、东方红、育红三个学区，学校所在的学区当时更名为东方红学区，相应的青年路小学也就更名为东方红二小。徐州市东方红二小。

1984年，公明巷并入青年路小学。

2000年，爱国巷小学并入青年路小学

2005年，袁桥小学（部分）借用为分部。