第一次世界大戰末期，俄國內戰爆發，巴庫也受到戰火波及，布爾什維克、孟什維克、亞美尼亞人與亞塞拜然人為搶奪當地控制權而大打出手，傷亡慘重，陣亡者還包括一些駐紮在當地對抗俄軍的英國軍人。1918年的後，烈士長廊的現址上建立了一座埋葬穆斯林受害者的墓園。布爾什維克掌權後將墓園摧毀，在其原址上蓋了一座遊樂園，並設立布爾什維克領導人谢尔盖·米罗诺维奇·基洛夫的雕像。蘇聯解體後，遊樂園與雕像被拆除，並重新設立埋葬戰爭受害者的墓園，第一批埋葬者為1990年黑色一月大屠殺中被蘇軍殺死的亞塞拜然人。後來墓園也安葬了許多纳戈尔诺-卡拉巴赫战争中戰死的軍人。