НОУ РО "Сормовская православная гимназия" открылась в августе 2005 года по благословению митрополита Нижегородского и Арзамасского Георгия и по многочисленным просьбам православных сормовичей и жителей других районов города. Открытие учебного заведения состоялось при поддержке Администрации Сормовского района во главе с Валерием Моисеевым, а также заместителя главы Администрации по социальным вопросам Игоря Чапрака и начальника управления образования и социально-правовой защиты детства Елены Поляшовой.
В честь открытия гимназии был отслужен молебен, на котором присутствовали представители администрации Сормовского района, гимназисты и их родители. По благословению митрополита Нижегородского и Арзамасского Георгия гимназия получила имя святого апостола и евангелиста Иоанна Богослова. Для счастливых гимназистов началась новая жизнь, направленная на прибавление ума и спасение души. Помогают идти по этому пути духовник и педагоги гимназии.
В 2009 году Администрацией Нижнего Новгорода Сормовской православной гимназии было передано здание малокомплектной школы № 155. Общая площадь здания составляет 1341 кв. м, 11 учебных кабинетов, спортивный зал. Здание было полностью отремонтировано и оборудовано по современным стандартам.
На церемонии торжественного открытия нового здания 1 сентября 2009 года присутствовали: мэр Нижнего Новгорода Вадим Булавинов, митрополит Нижегородский и Арзамасский Георгий, директор Департамента образования и социальной защиты детства И. Тарасова, глава Администрации Сормовского района Валерий Моисеев, начальник управления образования Татьяна Поляшова, директор департамента культуры С. Горин, представители Нижегородской епархии, многочисленные гости.
В 2012/2013 учебном году в гимназии открылся музей русской интеллигенции, духовенства и купечества имени Н. Е. Чирикова. В гимназии ежедневно открыта библиотека.