Краснофлотская улица расположена на юго-западной окраине поселка Гудрон Советского района. Названа в честь Красного флота, покрывшего себя неувядающей славой в годы Великой Отечественной войны. Начала застраиваться в 1970-е годы пятиэтажными крупнопанельными и кирпичными пятиэтажными жилыми домами. Современное строительство представлено малоэтажной жилой застройкой коттеджного типа. Общая нумерация домов на данной улице находится от 1 до 72.