Тамбовский гарнизонный военный суд, как правопреемник военного трибунала Тамбовского гарнизона был образован на основании приказа военного трибунала Орловского военного округа № 0113 от 1 августа 1941 года.
Первым председателем военного трибунала Тамбовского гарнизона, на которого была возложена организация деятельности трибунала, его размещение, укомплектование штата, был военный юрист 3 ранга Решетников Николай Лаврентьевич, исполнявший свои обязанности до 29 октября 1941 года.
29 октября 1941 года он был назначен председателем военного трибунала 19 стрелковой бригады.
Приказом № 2 от 2 августа 1941 года по военному трибуналу Тамбовского гарнизона Орловского военного округа были допущены к исполнению обязанностей судей и секретарей трибунала Тамбовского гарнизона лица, призванные по мобилизации из Тамбовского областного военного комиссариата, и с этого же дня военный трибунал стал осуществлять правосудие в обслуживаемых им воинских частях.
До 1 января 1946 года военный трибунал Тамбовского гарнизона располагался по адресу: город Тамбов, улица Студенецкая, дом № 36, а с 1 января 1946 года по 25 сентября 2001 года по адресу: город Тамбов, улица Карла Маркса, дом № 134. С 25 сентября 2001 года и по настоящее время Тамбовский гарнизонный военный суд располагается по адресу: город Тамбов, улица Астраханская, военный городок, здание № 1/14.
В годы Великой Отечественной войны военный трибунал Тамбовского гарнизона возглавляли:
- военный юрист 2 ранга Лихачёв И.М. (с 30.10.1941 года по 10.12.1941 года);
- военный юрист 2 ранга Армяков Д.В. (с 11.12.1941 года по 09.06.1942 года);
- военный юрист 3 ранга Наседкин Ю.Р. (с 10.06.1942 года по 17.10.1943 года);
- капитан юстиции Филиппов А.А. (с 18.10.1943 года по 15.06.1945 года).
В послевоенное время военный трибунал Тамбовского гарнизона возглавляли:
- полковник юстиции Рощупкин А.В. (с 16.06.1945 года по 10.09.1953 года);
- подполковник юстиции Беляков Д.П. (с 14.10.1953 года по 17.04.1965 года);
- подполковник юстиции Корчагин П.А. (с 21.05.1965 года по 10.04.1968 года);
- подполковник юстиции Перминов С.И. (с 11.04.1968 года по 11.05.1973 года);
- полковник юстиции Попков А.И. (с 12.05.1973 года по 11.06.1974 года);
- подполковник юстиции Алёшин И.И. (с 12.06.1974 года по 05.07.1976 года);
- полковник юстиции Ульянов В.М. (с 06.07.1976 года по 10.08.1978 года);
- подполковник юстиции Михайлов Н.М. (с 11.08.1978 года по 13.08.1981 года);
- подполковник юстиции Колтаков В.К. (с 14.08.1981 года по 17.06.1985 года);
- подполковник юстиции Мельничук А.И. (с 05.08.1985 года по 28.07.1990 года);
- полковник юстиции Власенко Н.А. (с 29.07.1990 года по 31.10.2012 года);
- Калинин Н.П. (со 02.07.2013 года по настоящее время).
В соответствии с п. 23 Федерального закона от 21.04.1992 года № 2708-1 «Об изменениях и дополнениях Конституции (Основного Закона) Российской Советской Федеративной Социалистической Республики» - военный трибунал Тамбовского гарнизона был переименован в военный суд Тамбовского гарнизона.
На основании ч. 1 ст. 8 Федерального конституционного закона от 29.06.1999 года № 1-ФКЗ «О военных судах Российской Федерации» - военный суд Тамбовского гарнизона был переименован в Тамбовский гарнизонный военный суд.
