80-е годы 20 столетия характеризовались противостоянием стран социалистического лагеря и военного блока НАТО. Безопасность страны и её столицы — Москвы обеспечивали войска ПВО и РВСН, в больших количествах расположенных на территории Одинцовского района.

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

В соответствии с директивой Генерального штаба Вооруженных сил СССР №314/8/0212 от 17 февраля 1984 г. и в исполнении приказа главного военного прокурора №14/к от 13 марта 1984 г. сформирована и с 1 апреля 1984 г. приступила к работе военная прокуратура Одинцовского гарнизона с дислокацией в г. Одинцово, штат которой состоял из 9 офицеров и 5 служащих.

Военной прокуратурой гарнизона осуществлялся надзор за законностью в деятельности командиров воинских частей и начальников учреждений,  дислоцировавшихся на территории семи подмосковных районов (Одинцовский, Можайский, Истринский, Рузский, Волоколамский, Шаховской и Лотошинский). Наряду с обычными воинскими частями (большей частью центрального подчинения) на территории гарнизона размещалось около 30-ти военно-строительных отрядов.

Первым прокурором вновь созданной военной прокуратуры Одинцовского гарнизона был назначен подполковник юстиции Назаренко Евгений Петрович, переведенный с должности военного прокурора Тамбовского гарнизона, руководивший коллективом более 2-х лет.

Впоследствии подполковник юстиции Назаренко Е.П проходил службу в ВП МВО, ГВП, Генеральной прокуратуре СССР.

Офицерам и служащим первого состава предстояло сформировать и организовать работу коллектива вновь созданной прокуратуры. Преодолевая бытовые трудности, они успешно справлялись с этой задачей. Об этом красноречиво и объективно свидетельствовали статистические данные.

В период с июля 1986 г. по август 1987 г. прокуратурой руководил полковник юстиции Лиходей Михаил Павлович, передавший должность  полковнику юстиции Никитину Николаю Ивановичу.

Полковник юстиции Никитин Н.И. внес значительный вклад в укрепление коллектива прокуратуры. Благодаря его усилиям состав прокуратуры возрос до 12 офицеров, укрепился авторитет среди командования и местных органов власти.

Успешно решались жилищные вопросы офицерских семей. Он перевел  коллектив прокуратуры в обособленное здание в центре города по адресу: г. Одинцово, ул. Парковая, д. 11а. В дальнейшем полковник юстиции Никитин  Н.И. работал в Генеральной прокуратуре России.

В декабре 1991 г. должность военного прокурора гарнизона принял полковник юстиции Гаврилов Борис Павлович, который руководил коллективом военной прокуратуры более 15 лет, вплоть до сентября 2007 г.

При полковнике юстиции Гаврилове Б.П. военная прокуратура гарнизона переехала в новое здание, расположенное по адресу: г. Одинцово, ул. Вокзальная, д. 51, где она располагается до настоящего времени вместе с Одинцовским гарнизонным военным судом и военным следственным отделом.

С сентября 2007 г. должность военного прокурора гарнизона занимал полковник юстиции Шульгин Игорь Федорович. При полковнике юстиции Шульгине И.Ф военная прокуратура гарнизона приобрела свой современный облик. В штат военной прокуратуры входят 8 офицерских должностей.

С 6 июля 2010 г. военную прокуратуру гарнизона возглавил полковник юстиции Назаров Владимир Львович, раннее возглавлявший коллектив военной прокуратуры в войсковой части 36782. По наследству от указанной прокуратуры, расформированной в феврале 2011 г., военной прокуратуре Одинцовского гарнизона в надзор передан Ленинский район Московской области.

С 15 февраля 2011 г. военная прокуратура Одинцовского гарнизона спустя более 26 лет вернулась под руководство Московской городской военной прокуратуры.

За время существования военной прокуратуры Одинцовского гарнизона через нее прошло свыше 70 офицеров, в том числе генерал-майор юстиции Девятов С.В., полковник юстиции Сидоров С.Ю. и Шугуров Е.А.

В соответствии с приказом генерального прокурора Российской Федерации №5 1-111 от 18 сентября 2015 г. военная прокуратура Одинцовского гарнизона с 31 декабря 2015 г. переименована в военную прокуратуру Красногорского гарнизона без изменения индекса и места дислокации.

Военная прокуратура Красногорского гарнизона была удостоена звания  «Лучшая военная прокуратура гарнизона Московской городской военной прокуратуры» по итогам работы за 2011, 2012, 2013, 2015 гг.

В настоящее время с 1 июня 2020 года военную прокуратуру Красногорского гарнизона возглавляет полковник юстиции Уваров О.Ю.

В штат военной прокуратуры входят 8 офицеров: заместитель военного прокурора Красногорского гарнизона, подполковник юстиции Папакин С.А.,  старшие помощники военного прокурора Красногорского гарнизона майор  юстиции Новичкин А.В. и капитан юстиции Цацулин Ю.О., помощники  военного прокурора Красногорского гарнизона лейтенант юстиции Руцкой Р.А., подполковник юстиции Очеретный П.С. и лейтенант юстиции Носов А.А., юрист 3-го класса Самарина Е.А.

1 апреля 2024 г. военная прокуратура Красногорского гарнизона отметила  40-летний юбилей со дня образования.