Военная прокуратура как структура имеет давнюю историю - практически с момента основания регулярной российской армии. Ведомство не единожды реформировалось. После распада СССР ее работа была реорганизована согласно демократическим принципам. Прокуратура подчиняется Генеральному Прокурору РФ, возглавляет ее - Заместитель Генпрокурора. Одна из структур Военной Прокуратуры - Московская городская военная прокуратура. На подведомственной ей территории она занимается защитой прав военнослужащих, лиц, уволенных с военной службы, членов их семей, противостоит коррупции в различных воинских формированиях, о расследовании уголовных дел, относящихся к юрисдикции военного ведомства. Важным направлением работы военной прокуратуры остается реабилитация тех, чьи имена в большевистское лихолетье были опозорены и преданы забвению.