Origine du nom
Le bastion Malakoff, dont la prise décida de la reddition de Sébastopol, le 8 septembre 1855.
Histoire de la rue
Précédemment, l'avenue de Malakoff commençait place du Trocadéro. En 1936, la partie comprise entre cette place et l'avenue Foch a été dénommée avenue Raymond Poincaré. Avant 1864, c'était une partie de l'avenue Saint-Denis. C'était la route départementale n° 9.