Негосударственное общеобразовательное учреждение «Православная гимназия во имя Святого Благоверного Великого князя Александра Невского» было основано в Старом Осколе 1998 году по благословению владыки Иоанна, ныне митрополита Белгородского и Старооскольского. Учредителями гимназии стали Белгородская и Старооскольская епархия, Местная Православная Религиозная организация «Приход Александро-Невского кафедрального собора» и Управление образования администрации г. Старый Оскол и Старооскольского района Белгородской области.

В 2001 году православной гимназии администрацией города было выделено здание в микрорайоне Звездный (дом 23), расположенное на территории рядом с Александро-Невским кафедральным собором. В этом здании гимназия располагается и по сегодняшний день.

Информационный центр при Александро-Невском кафедральном соборе в Старом Осколе в 2012 году по благословению митрополита Белгородского и Старооскольского Иоанна получил новый статус и определен как Митрополичий центр «Православное Осколье».

Главными целями Центра являются информирование населения о церковных событиях и православной жизни края, религиозное просвещение и духовно-нравственное воспитание.

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