Улица Фёдоровская расположена в Нахимовском районе Севастополя, в посёлке Любимовка. Она находится между морем и Качинским шоссе. Она была названа в честь Фёдора Оттовича Шталя – предпринимателя, купившего имение «Приморское». Он владел 15 тысячами га виноградников, расположенных в разных городах Крыма, в том числе в Севастополе. Также он построил кирпично-черепичный завод вблизи своего имения.
Ул. Фёдоровскую назвал народ. Её название было принято официально в 1957 году. Сейчас улица спокойная и тихая. По ней редко ездят машины, хотя есть хорошее асфальтное покрытие. Пешеходная зона отсутствует, поэтому пройти можно по обочине. С одной стороны улицы находятся частные дома, а с другой – пустырь. Есть небольшой продуктовый магазин «Алькадар». По ул. Фёдоровской ходит общественный транспорт, есть остановки. Радом с ней расположена заправка «Atan». Улица ведёт к морю – если идти по ней, можно сразу выйти на общественный пляж.