清屬金州廳旅安社。
沙俄侵占時(shí)，屬關(guān)東州旅順行政區(qū)。
日本侵略者侵占時(shí)期，屬關(guān)東州廳旅順民政署水師營(yíng)會(huì)。
民國(guó)三十五年（1946年），原水師營(yíng)會(huì)改為中心區(qū)，屬旅順市。
1949年，中心區(qū)公所改中心區(qū)人民政府，屬旅順市。
1951年，中心區(qū)人民政府改名第五區(qū)人民政府，屬旅順市。
1954年10月，第五區(qū)人民政府又改為中心區(qū)公所，屬旅順市。
1956年4月，撤區(qū)成立水師營(yíng)、龍頭2鄉(xiāng)。
1958年9月，鄉(xiāng)改社，成立水師營(yíng)公社。
1960年1月，所轄的原英歌石鄉(xiāng)分出，并入大連市奶牛場(chǎng)。
1961年，原龍頭鄉(xiāng)從水師營(yíng)公社中劃出，成立龍頭公社。
1983年，社改鄉(xiāng)，成立水師營(yíng)鄉(xiāng)，屬旅順口區(qū)。
1985年，鄉(xiāng)改鎮(zhèn)，成立水師營(yíng)鎮(zhèn)，屬旅順口區(qū)。
1997年，旅順口區(qū)區(qū)劃調(diào)整，原沈家行政村并入火石嶺行政村，原東溝行政村、三里橋行政村并入小南行政村。
1998年10月20日，鎮(zhèn)改街，成立水師營(yíng)街道。