Тихий и малоприметный, он расположен в центре города между Рыбным проездом и улицей Челюскинцев. От улицы Карла Маркса, пересекая улицу Володарского, выходит на улицу Октябрьскую в районе Дома культуры железнодорожников. Флотский проезд. Вид с улицы Карла Маркса.
На Флотском проезде находится детско-юношеская спортивная школа №17, несколько небольших магазинов, аптека, стоматологическая клиника. В марте 1954 года, по соседству с жилым домом моряков пароходства, расположенным на Флотском проезде, 3, открылся Дом междурейсового отдыха Мурманского морского пароходства, - трехэтажный особняк с белоснежными колоннами и куполообразной крышей. Моряки прозвали его между собой «усадьбой Троекурова», по их представлению, именно так выглядели особняки времен Пушкина. Позднее здание было переоборудован в Музей истории Мурманского морского пароходства.
Не обошлось в этих местах и без криминала. Утром 17 октября 1996 года в угловом подъезде дома № 3 на Флотском проезде прогремел взрыв - сработало мощное взрывное устройство. Были выбиты стекла в двух подъездах пятиэтажного жилого дома. К счастью, никто из людей не пострадал. Бомба была заложена с внешней стороны здания, на третьем этаже.