Na podstawie ROZPORZĄDZENIE MINISTRA OBRONY NARODOWEJ z dnia 4 marca 2010 r. utworzona została Wojskowa Komenda Uzupełnień Warszawa-Praga dla miast i gmin objętych zasięgiem działania powiatu wołomińskiego oraz części miasta stołecznego Warszawy dla dzielnic: Białołęka, Praga Południe, Praga Północ, Rembertów, Targówek, Wawer, Wesoła.
Rozporządzenie Ministra Obrony Narodowej z dnia 24 lutego 2017 r. w sprawie wojewódzkich sztabów wojskowych i wojskowych komend uzupełnień (Dz.U. 2017 poz. 626) określa wojskową komendę uzupełnień oraz ustala jej siedzibę i terytorialny zasięg działania:
Wojskowa Komenda Uzupełnień Warszawa-Praga, dla miast i gmin objętych zasięgiem działania powiatu wołomińskiego oraz części miasta stołecznego Warszawy, dzielnice: Białołęka, Praga-Południe, Praga-Północ, Rembertów, Targówek, Wawer i Wesoła.