Улица Острякова расположена в Хорошёвском районе на территории Северного административного округа города Москвы. Фактически эта улица образовалась ещё в конце XIX века. Она представляла собой дорогу, проходившую вдоль южной границы территории Александровского убежища для инвалидов Русско-турецкой войны 1877—1878 годов. С юга от дороги находилась Малая Всехсвятская роща.
В 1915 году неподалёку в селе Всехсвятском было открыто Московское городское Братское кладбище для жертв Первой мировой войны. Тогда будущая улица Острякова соединила кладбище с Петроградским шоссе; она включала в себя и современную улицу Луиджи Лонго.
К 1930-м годам проезд к Братскому кладбищу был разделён на две части территорией парка. Восточная часть проезда получила статус улицы в 1956 году[1], когда в районе шла массовая жилищная застройка. Улица получила название 2-й проезд Аэропорта по расположенному поблизости Центральному аэродрому имени Фрунзе. В 1965 году переименована в улицу Острякова в честь Героя Советского Союза Николая Алексеевича Острякова, погибшего при обороне Севастополя.