Красноводская улица расположена в центре поселка Елшанка Октябрьского района, пересекая его от улицы Луганской до железной дороги Орск - Круторожино. Начала застраиваться с 1950-х годов. Название утверждено решением Сталинского райисполкома № 327 от 15.11.1951 года. Названа именем города Красноводска, расположенного на берегу Каспийского моря, областного центра Республики Туркмении. На улице находятся 18 кирпичных и шлакоблочных одноэтажных частных жилых домов первичной застройки и 4 двухэтажных жилых коттеджа современной застройки.