Сахалинская улица находится в восточной части поселка Первомайский Ленинского района. Начала застраиваться в 1950-е годы. Названа по имени острова Сахалин, находящегося между Охотским и Японским морями, восточного форпоста России. В настоящее время на улице расположен частный сектор из 62-х деревянных, кирпичных и шлакоблочных одноэтажных домов.