Год основания: 2016.
История гимназии началась в 2013, когда Валерий Владимирович Устюхин, президент фирмы «Антарес», осуществляя строительство Свято-Троицкого храма в г.Тамбове предложил митрополиту Тамбовскому и Рассказовскому Феодосию построить православную гимназию. Время шло, а место под строительство никак не могли подобрать. В 2014 году Валерий Владимирович посетил Святую гору Афон, взяв благословение на строительство. В том же году свое благословение дал и патриарх Кирилл во время посещения земли Тамбовской и наградил Устюхина В.В. орденом Сергия Радонежского за строительство храма. После этих событий глава города Тамбова Алексей Юрьевич Ильин определил местом под застройку рядом с Троицким храмом. С 2014 по 2016 год возводилось здание гимназии по архитектурному проекту Валерия Владимировича, члена Союза архитекторов России.
1 сентября 2016 года по благословению митрополита Тамбовского и Рассказовского Феодосия состоялось открытие первой и единственной Православной гимназии в городе Тамбове и Тамбовской области. Изначально был запущен корпус начальной школы, а первыми учениками стали ребята с 1 по 3 класс. Директором гимназии в 2016-2017 учебном году была Еропкина Анна Федоровна, в прошлом учитель начальных классов Средней общеобразовательной школы №24 г. Тамбова.
В июле 2017 года директором гимназии по благословению владыки Феодосия был назначен протоиерей Виктор Шальнев. В этом же году был запущен в работу большой актовый зал и спортивный зал гимназии. В 2017-2018 году отец Виктор выстроил духовную часть учебно-воспитательного процесса. Ребята стали начинать свой день с утреннего правила и посещать еженедельно Троицкий храм.
В 2018 году был сдан в эксплуатацию корпус основной и старшей школы, здание гимназии полностью стало использоваться в учебно-воспитательном процессе. В этом же году 1 сентября в гимназии появляются ученики 5 классов основной школы.
В 2020 году на базе гимназии Управлением образования и науки Тамбовской области был создан ресурсно-методический Центр по духовно-нравственному воспитанию.
1 ноября 2020 года в честь великомученика Георгия Победоносца митрополитом Феодосием был освящен домовый храм гимназии. И 5 декабря в нем состоялась первая Божественная литургия гимназистов.
5 января 2021 года отец Виктор отошел ко Господу, и по благословению владыки на должность директора гимназии был назначен иерей Павел Шальнев, младший сын отца Виктора.
В 2022 году Тамбовская православная гимназия была удостоена звания «Лучший в деле» за успешную социально-проектную деятельность среди некоммерческих организаций Тамбовской области по итогам открытого конкурса телеканала «Новый век».
В ноябре 2022 года директором гимназии по благословению владыки Феодосия был назначен священник Иоанн Лаврин.
В апреле 2023 года директором гимназии по благословению владыки Феодосия был назначен Устюхин Валерий Владимирович.
