Wówczas nekropolia uzyskała nazwę Cmentarza Wojskowego na Powązkach. Pierwsze mogiły żołnierzy Wojska Polskiego pochodzą z końca 1918 roku oraz z lat 1919 i 1920. Spoczywa w nich ponad 2500 żołnierzy, najwięcej z wojny polsko-bolszewickiej. W latach II Rzeczypospolitej kwaterę A-5 przeznaczono dla byłych legionistów, a kwaterę A-18 dla oficerów I Korpusu Polskiego na Wschodzie - Dowborczyków. Z tego okresu pochodzą również groby indywidualne dawnych uczestników różnych formacji polskich, walczących o niepodległość w I wojnie światowej i wojnie 1920 roku. Na cmentarzu złożono również prochy żołnierzy polskich poległych w Powstaniu Listopadowym, a kwaterę C-15 oddano weteranom Powstania Styczniowego. Żołnierze września 1939 roku - obrońcy Warszawy, twierdzy Modlin i bitwy nad Bzurą - zajmują 13 kwater. Dla bohaterskich uczestników Powstania Warszawskiego przeznaczono kilkanaście kolejnych kwater. Oddzielnie spoczywają ofiarni pracownicy Elektrowni Warszawskiej, polegli w powstaniu. Ostatnią wojenną kwaterę zajmują żołnierze I Armii Ludowego Wojska Polskiego, którzy zginęli w walce o wyzwolenie Warszawy w 1945 roku. Na terenie cmentarza wzniesiono wiele pomników: Gloria Victis, Mauzoleum Polaków pomordowanych w obozach koncentracyjnych - na wieczną pamięć potomnych. Są mogiły symboliczne, w tym ofiar Katynia oraz skazanego na karę śmierci przez komunistyczny sąd członka Kierownictwa Walki Podziemnej gen. Augusta Emila Fieldorfa pseud. Nil. Tu spoczywają także zasłużeni Polacy: filozof Leszek Kołakowski, polityk Bronisław Geremek, bard "Solidarności" Jacek Kaczmarski, as lotnictwa Stanisław Skalski, twórca największych sukcesów polskiej piłki Kazimierz Górski, żołnierz AK, autor "Kamieni na szaniec" Aleksander Kamiński i bohaterowie jego książki Tadeusz Zawadzki pseud. Zośka, Maciej Dawidowski pseud. Alek i Jan Bytnar pseud. Rudy; autorzy książek, na których wychowują się kolejne pokolenia dzieci: Jan Brzechwa i Julian Tuwim; autorka "Medalionów" Zofia Nałkowska, poeta Władysław Broniewski, dziennikarz zastrzelony w Iraku Waldemar Milewicz, pianista i kompozytor Władysław Szpilman, twórca "Monaru" Marek Kotański. Skomplikowana historia kraju sprawiła, że po latach obok niekwestionowanych bohaterów spoczywają tam też działacze komunistyczni i włodarze PRL-u. Przy głównej alei, zwanej Aleją Zasłużonych, górują monumentalne nagrobki Bolesława Bieruta i Juliana Marchlewskiego, zamyka ją grób Władysława Gomułki. Ponadto w różnych miejscach cmentarza spoczywają politycy z czasów PRL, wśród nich wieloletni premier Józef Cyrankiewicz, przewodniczący Rady Państwa Edward Ochab i Henryk Jabłoński, premier w latach 1970-1980 Piotr Jaroszewicz i liczni komunistyczni działacze różnych szczebli. Dziś niektóre ich groby mają zmienione przez rodziny tablice, już bez wymieniania "zasług" z przeszłości. Na niektórych grobach pojawiły się krzyże. W ostatnich latach na cmentarzu zbudowano dwa kolumbaria na pochówki w urnach. W pobliżu głównego wejścia na Cmentarz Wojskowy na Powązkach w bliskim sąsiedztwie znajdują się groby: współtwórcy KOR-u Jacka Kuronia oraz tajnego współpracownika CIA Ryszarda Kuklińskiego. Na mogiłach obu bohaterów niepodległej Polski, tak różniących się życiorysami, zawsze palą się znicze. Na nekropolii powstaje obecnie pomnik upamiętniający 96 ofiar katastrofy smoleńskiej. Będzie miał formę bloku białego granitu przełamanego na dwie zapadające się w ziemię części, umieszczonego na ciemnej nawierzchni pomiędzy dwoma rzędami nagrobków z czarnego granitu. Monument budowany jest u wylotu Alei Profesorskiej. Część głównej białej bryły jest umieszczona nad mogiłą, w której pochowane są spopielone szczątki 12 ofiar katastrofy. Na ścianach brył, które powstały w wyniku przełamania, umieszczono napis: "Pamięci 96 ofiar katastrofy lotniczej pod Smoleńskiem 10.04.2010" oraz listę ofiar. Poszczególne nagrobki wchodzące w skład memoriału będą zrobione z czarnego granitu. Na każdej z 28 mogił (szczątki tylu ofiar smoleńskiej katastrofy pochowano we wspólnej kwaterze na wojskowych Powązkach) umieszczona będzie tablica z białego granitu. Spośród ofiar katastrofy smoleńskiej na Wojskowych Powązkach spoczęli m.in. szef Sztabu Generalnego Wojska Polskiego gen. Franciszek Gągor, przewodniczący Komitetu Katyńskiego Stefan Melak, sekretarz generalny Rady Ochrony Pamięci Walk i Męczeństwa Andrzej Przewoźnik, kapelan prezydenta ks. Roman Indrzejczyk. W roku 1998 Rada Warszawy przywróciła Cmentarzowi dawną nazwę Cmentarz Wojskowy - w czasach PRL nekropolia nosiła nazwę: Cmentarz Komunalny.