五星街道的名称由来具有鲜明的时代烙印，因辖区内汇聚了木材、木工、林机、钢纸、热电这五大厂家，这五家大型企业如同五颗红星，共同构成了街道命名的文化内核，“五星”一名由此得来。

五星街道位于黑龙江省牡丹江市东安区的东南部，地处张广才岭与老爷岭之间的盆地之中。其地理位置明确，东起东七条路和东江坝，与木材街道相连；南面濒临牡丹江；西至东四条路，与钢纸街道相邻；北至东长安街，与林机街道毗邻。五星街道办事处距离东安区人民政府约2千米，街道行政区域总面积为1.25平方千米。

截至2011年末，五星街道总人口为23724人。在历史沿革方面，五星街道原本隶属于长安街道。1986年5月，设立沿江街道，归属牡丹江市东安区管辖。到了1990年，由于与当时的郊区沿江街道重名，为避免混淆，遂更名为五星街道，这一名称一直沿用至今。