51 военная прокуратура гарнизона прошла долгий путь развития в единой системе органов военной прокуратуры. Личный состав прокуратуры гарнизона всегда обеспечивал выполнение стоящих перед органами военной прокуратуры задач.
Начало истории прокуратуры гарнизона положено 27 июля 1998 года.
В этот день в соответствии с приказом Генерального прокурора Российской Федерации от 10 апреля 1998 года № 79 образована 51 военная прокуратура гарнизона, которой предписано осуществлять надзор за исполнением законов в воинских частях, дислоцирующихся на территории Реутовского гарнизона, а в последующем - на территории Балашихинского, Ногинского, Пушкинского и Дмитровского районов Московской области.
Первым военным прокурором гарнизона был полковник юстиции Вадиян Т.Р. В последующем значительный вклад в формирование и становление прокуратуры гарнизона внесли военные прокуроры, за плечами которых был многолетний опыт работы в органах военной прокуратуры: полковники юстиции Кравченко В.Г., Сорокин А.Ю., Евсеев Ю.А.
С февраля 2014 года по настоящее время военным прокурором гарнизона является полковник юстиции Булгаков А.И.
Коллектив военной прокуратуры гарнизона на постоянной основе оказывает помощь командованию в проводимых мероприятиях по укреплению воинской дисциплины, предупреждению воинских правонарушений, борьбе с неуставными проявлениями в воинских коллективах, обеспечению сохранности государственной собственности; защите прав и законных интересов военнослужащих и членов их семей.
В настоящее время надзорная деятельность военной прокуратуры гарнизона распространяется на более чем 40 воинских частей, учреждений и предприятий, дислоцированных на территории г. Москвы, а также городов Дзержинский, Котельники, Лыткарино, Люберцы и Реутов Московской области.
Большинство офицеров, проходивших службу в военной прокуратуре гарнизона, неоднократно поощрялись приказами вышестоящих прокуроров, а некоторые из офицеров имеют государственные награды.
Сегодня коллектив 51 военной прокуратуры гарнизона достойно продолжает многолетние традиции служению Закона и готов в дальнейшем выполнять все стоящие перед ним задачи.