20 августа 1996 года в соответствии с Директивой Генерального штаба Вооруженных Сил Российской Федерации образована военная прокуратура Алабинского гарнизона с местом дислокации в поселке Калининец Наро-Фоминского городского округа Московской области.

Численность военной прокуратуры Алабинского гарнизона на момент  ее образования составляла 11 человек: семь военнослужащих и четыре служащих ВС РФ.

С 31 декабря 2015 года на основании приказа Генерального прокурора Российской Федерации она переименована в 72 военную прокуратуру гарнизона.

Прокурорские работники военной прокуратуры гарнизона осуществляют полномочия по надзору за исполнением законов боле чем в 30 воинских частях и организациях Министерства обороны Российской Федерации, дислоцированных на территории Наро-Фоминского городского округа Московской области.

Коллектив военной прокуратуры гарнизона на постоянной основе оказывает помощь командованию в проводимых мероприятиях по укреплению воинской дисциплины, предупреждению воинских правонарушений, борьбе с неуставными проявлениями в воинских коллективах, обеспечению сохранности государственной собственности; защите прав и законных интересов военнослужащих и членов их семей.

В разное время военной прокуратурой Алабинского гарнизона и 72 военной прокуратурой гарнизона руководили полковники юстиции Прохоренко А.Я., Лускан С.В., Косарыго А.М.

В настоящее время военным прокурором 72 военной прокуратурой гарнизона является полковник юстиции Назаров В.Л.

Военная прокуратура Алабинского гарнизона начала свою деятельность по поддержанию правопорядка в поднадзорных воинских частях и подразделениях под руководством полковника юстиции Прохоренко А.Я.

Коллектив 72 военной прокуратуры гарнизона неоднократно добивался высоких результатов в работе.

По итогам ежегодных конкурсов «Лучшая военная прокуратура гарнизона» 72 военная прокуратура гарнизона занимала 3-е место в 2020 г., 2-ое место в 2014-2015 и 2021 гг. и 1-ое место в 2000 и 2006 гг.

Большинство офицеров, проходивших службу в военной прокуратуре гарнизона, неоднократно поощрялись приказами вышестоящих прокуроров, а некоторые из офицеров имеют государственные награды.

Сегодня коллектив военной прокуратуры гарнизона достойно продолжает многолетние традиции служению Закона и готов в дальнейшем выполнять все стоящие перед ним задачи.