Находится в поселке Сухая Самарка. Своим названием улица обязана РЭБ (ремонтно-эксплуатационной базе) пароходства «Волготанкер».
Жилая застройка улицы Флотской началась в 1947 году с двухэтажных домов №№ 3 и 5. В 1967 году появилась необходимость куда-то переселить жителей Поджабного затона, попавшего в зону затопления водами Саратовского водохранилища. Для этих целей был построен дом с адресом Флотская, 9.
В 1972 году был принят в эксплуатацию детский сад «Дубравушка» (Флотская, 15а). К 1979 году нумерация жилых домов на этой улице приобрела свой нынешний вид.
Примерно в этот же период между улицей Флотской и берегом протоки Сухая Самарка был разбит сквер Речников.
