Trzy alejki parkowe noszą nazwy, są to: al. gen. Stanisława Sosabowskiego (do grudnia 2017 jako al. Braterstwa Broni – upamiętniała polsko-radzieckie braterstwo broni z okresu II wojny światowej) al. Cytadelowców – upamiętniająca mieszkańców Poznania, którzy pomagali Armii Czerwonej zdobyć Cytadelę w 1945 roku, al. 15 Pułku Ułanów Poznańskich (do lipca 2017 jako al. Republik – na cześć republik Związku Radzieckiego).
Obiekty na Cytadeli Cmentarze
Na terenie parku znajdują się następujące cmentarze: Cmentarz parafii św. Wojciecha, Cmentarz Garnizonowy, wojenny Cmentarz Bohaterów Radzieckich, wojenny Cmentarz Wspólnoty Brytyjskiej, Cmentarz Bohaterów Polskich oraz relikty dawnego cmentarza tzw. starogarnizonowego, niemieckiego Cmentarza Honorowego (Ehrenfriedhof) oraz kwatera prawosławna tzw. Cmentarz Prawosławny. Na Cmentarzu Garnizonowym, liczącym ponad 1500 grobów, znajdują się mogiły wojskowych, a wśród nich powstańców styczniowych, wielkopolskich, żołnierzy z lat 1918–1920, generałów, kawalerów Virtuti Militari. Ofiary terroru hitlerowskiego i sowieckiego oraz Cytadelowcy znajdują się na Cmentarzu Bohaterów Polskich. Są też tutaj zbiorowe mogiły z pomnikami nagrobnymi jeńców rosyjskich i francuskich. Cmentarz Wspólnoty Brytyjskiej jest miejscem spoczynku m.in. 48 uczestników tzw.