Сергей Николаевич Власьев родился (18) 30 мая 1880 года в Ярославле, в дворянской семье. В 1900 году он окончил Морской кадетский корпус, затем курс в Морской учебно-стрелковой команде и Минный офицерский класс. С 1903 года он служил мичманом в Порт-Артуре.