История органов прокуратуры России началась с реформ Петра I. Своим указом от 12 января 1722 года он повелел "быть при Сенате генерал-прокурору и обер-прокурору, также во всякой коллегии по прокурору, которые должны рапортовать генерал-прокурору". Первым генерал-прокурором в России стал известный государственный деятель П.И. Ягужинский.

Военная прокуратура образовалась и организационно сформировалась в ходе судебной реформы 1864 г. Существовавший в военном ведомстве Аудиторский департамент был преобразован в Главное военно-судное управление. Его начальником стал В.Д. Философов (1820-1894), назначенный Александром II с 1 сентября 1867 г. Главным военным прокурором.

На основании одного из первых советских законодательных актов, — Декрета "О суде" (1917 г.), — были упразднены существовавшие институты судебных следователей, прокурорского надзора и созданы новые, советские суды. В декабре 1921 года принято решение об учреждении в составе Народного комиссариата юстиции Государственной прокуратуры, а в ноябре 1922 года после проведения судебной реформы в целях осуществления надзора за соблюдением законов и в интересах правильной постановки борьбы с преступностью была учреждена Государственная военная прокуратура и сформированы первые восемь военных прокуратур округов.

Суровым испытанием для нашей страны явилась Великая Отечественная война (1941-1945 гг.). С первых дней структура органов военной прокуратуры была приведена в соответствии с требованиями действующей армии. Офицеры военных прокуратур осуществляли свою деятельность в боевой обстановке, а при необходимости с оружием в руках сражались с врагом в боевых порядках. На протяжении всей войны военные прокуроры и следователи проявили себя истинными патриотами, высококлассными профессионалами и смелыми офицерами.

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

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

К числу людей, внесших значительный вклад в развитие органов военной прокуратуры в послевоенный период, безусловно, относится генерал-полковник юстиции Артем Григорьевич Горный, который в 1957 году возглавил Главную военную прокуратуру и руководил ее коллективом на протяжении 29 лет (1957-1986 гг.). С распадом СССР, в начале 90-х годов прошлого века, органы военной прокуратуры, как и вся страна, переживали непростые времена: трудности в экономике резко осложнили финансирование, вооруженные конфликты в различных регионах, лавинообразный всплеск преступности, многочисленные реорганизации вызвали отток кадров прокуроров и следователей, существенно затрудняли обеспечение законности и правопорядка в войсках.

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

Военная прокуратура Тюменского гарнизона создана в 1962 г. для обеспечения надзора за двумя арсеналами хранения артиллерийского вооружения. Более чем за 59 лет военная прокуратура гарнизона благодаря своим работникам прошла насыщенный достижениями и событиями путь.

Военная прокуратура Тюменского гарнизона вобрала в себя историю трех военных прокуратур (Тюменского, Сургутского и Курганского гарнизонов).

Первым военным прокурором гарнизона приказом Главного военного прокурора от 18 июня 1962 г. № 129/лс назначен подполковник юстиции Плесяк А.Е., заложивший основы деятельности нашей военной прокуратуры. В последующем должность военного прокурора Тюменского гарнизона занимали подполковник юстиции Коптелов П.А., майор юстиции Пономарев А.И., капитан юстиции Букалов В.В., майор юстиции Дулепов С.А., подполковник юстиции Данилов Ю.В. и др.

В настоящее время должность военного прокурора Тюменского гарнизона занимает подполковник юстиции Ефимович Е.Д.

В 2021 году военной прокуратурой Тюменского гарнизона удалось поддержать надзор за законностью на территории гарнизона на должном уровне.

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