Коллектив военной прокуратуры обеспечивает соблюдение законности, защиту прав и свобод граждан, а также охраняемых законом интересов общества и государства.
Военная прокуратура Костромского гарнизона была сформирована 13 сентября 1961 года в связи с необходимостью осуществления надзора за исполнением законов органами военного управления, воинскими частями, организациями, учреждениями, военными комиссариатами, которые дислоцировались на территории Костромской и Ивановской областей. Первым военным прокурором Костромского гарнизона в 1961 году был назначен подполковник юстиции Матвеев П.П.
Образование военной прокуратуры Костромского гарнизона было вызвано необходимостью осуществления надзора за соблюдением и исполнением законов органами военного управления, воинскими частями, учреждениями, военными комиссариатами, которые дислоцировались на территории Костромской и Ивановской областях.
До 1981 года военная прокуратура Костромского гарнизона осуществляла надзор за всеми воинскими частями и учреждениями, находящиеся на территории Ивановской области, для чего в Иванове находился прокурорско-следственный участок.
Первоначально военная прокуратура Костромского гарнизона располагалось в одноэтажном деревянном строении по адресу: г. Кострома, ул. Кузнецкая, 18, которое впоследствии было снесено, и военная прокуратура в 1973 году переехала по адресу: г. Кострома, ул. Советская, 99. С 1999 года военная прокуратура Костромского гарнизона вновь расположилась по адресу: ул. Кузнецкая, 18, вернув себе первоначальный исторический адрес.
Военная прокуратура Костромского гарнизона – это коллектив единомышленников, который взаимодействуют с командованием воинских частей, организовывает взаимодействие с органами государственной власти Костромской области, контрольно-надзорными органами, Комитетом солдатских матерей. К приоритетным направлениям надзорной деятельности военной прокуратуры относятся борьба с преступностью, коррупционными правонарушениями, незаконным оборотом оружия и наркотических средств, защита экономических интересов государства.
По вопросам получения правовой помощи и сообщения информации о нарушениях можно обратиться по телефонам военной прокуратуры Костромского гарнизона 84942 31-30-54, 31-63-42, а также по адресу по адресу: 156005, г. Кострома, ул. Кузнецкая, 18.