Улица образовалась на месте прорытого в первой четверти XVIII века (и позднее засыпанного) канала, который использовался для приведения в действие станков на литейно-пушечном дворе.
Названия: Дементьев косой переулок (употреблялось в 1783—1875), Дементьев переулок (употреблялось в 1822—1875), Косой переулок (употреблялось с 1828). Современное название переулок получил 14 января1974 года в честь советского конструктора стрелкового оружия В. Г. Фёдорова, который жил здесь (в доме 2) с 1874 по 1918 год.
С 18 октября 2016 года на улице введено одностороннее движение от Гагаринской улицы к Фонтанке[1].
В силу «треугольника» с набережной и улицей Чайковского имеет всего один дом по чётной стороне (д. 2) и девять по нечётной (с 1 до 17), несмотря на практически одинаковую продолжительность стен домов по каждой из сторон.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Ленинграда. — 3-е изд., испр. и доп. — Л.: Лениздат, 1985. — С. 275. — 511 с.
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 189. — 359 с. — ISBN 5-7711-0002-1.
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 91, 185. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.
