Средние учебные заведения второй половины XIX века в России были практически все казенными, или государственными, как сказали бы сейчас. И качество обучения, как отмечало большинство знакомых с тогдашней ситуацией в школьном образовании людей, было значительно выше в частных. Как считал сам Н. Рерих, став со временем педагогом, к годам революции произошло некоторое сближение в уровнях подготовки учеников, но все же частные школы оставались относительно немногочисленными, а после революции исчезли вовсе.
Семья Рерихов: (слева направо) Мария Васильевна, Владимир, Лидия, Константин Федорович, Николай. Санкт-Петербург. 1883–1884 гг.
К.И. Май создавал свою школу на новых принципах, и, применяемые в совокупности, они быстро поставили его школу в ряд лучших для своего времени. Среди основных принципов новой школы стоит отметить задачу обучения и воспитания молодого человека для общественно полезного труда, приготовления к такому труду; разумные действия учителя, учитывающего всю совокупность способностей ученика и не требующего с него сверх таких способностей и общих способностей класса; сокращение домашних заданий для высвобождения времени ученика на всестороннее развитие после уроков; преподавание истинного знания во всей его убедительности и непреложности; практические занятия, плодотворно развивающие в ученике самостоятельность; импульсы, побуждающие ученика к развитию дисциплины и, как следствие, воли; пример преподавателя в качестве самого действенного средства воспитания. Иными словами, предполагалось самое заботливое, доверительное и гуманное воспитание и образование, которые, как считал Карл Иванович, должны даваться семьей, школой и церковью. Сам он неизменно следовал провозглашенным принципам, проявлял максимальное внимание к каждому ученику, вникая в его проблемы и посещая время от времени семьи своих учеников либо по вопросам их обучения, либо по особым, торжественным семейным случаям, поощрял кружки по интересам, организовывал для учеников театральные постановки с их участием и водил их на экскурсии по музеям Санкт-Петербурга и в походы по его окрестностям.
Все перечисленное формировало особый дух товарищества среди учеников гимназии. Для учеников и выпускников гимназии К.И. Мая со временем нашлось и название: "майские жуки". Произошло это после того, как по Васильевскому острову прошла первая из многочисленных впоследствии, красочных костюмированных процессий, состоявшая из гимназистов, первый из которых нёс огромного размера искусственного жука. Это неофициальное название привилось и даже было воплощено в барельефе над входом в гимназию, когда позднее было построено ее новое просторное здание на 14-й линии Васильевского острова, д. 39. Был выпущен и значок с "майским жуком", который с любовью носили выпускники гимназии.
Школа К.И. Мая имела два отделения: гимназию и реальное училище. Считалось, что в гимназии готовят к университету. Часть предметов преподавалась на немецком языке, являясь первым из изучаемых иностранных языков. Были и четыре других: латинский, английский и французский.
Выпускниками гимназии в разные годы стали люди, достигшие больших успехов в различных отраслях науки и культуры, занимавшие многие ответственные государственные посты, свыше ста докторов наук, а двадцать девять были избраны действительными членами или членами-корреспондентами Академии наук или Академии художеств. Среди учившихся в школе три члена Государственного совета: ректор Санкт-Петербургского университета Д.Д. Гримм, губернатор Петербурга А.Д. Зиновьев, министр внутренних дел и министр юстиции A. А. Макаров, министр внутренних дел Д.С. Сипягин, ректор Университета Э.Д. Гримм, военачальники: генерал от инфантерии Н.А. Епанчин, генерал-майоры С.В. Белов, В.В. Волков, B. Г. Рожков, вице-адмирал Е.И. Волобуев, контр-адмиралы И.В. Коссович, В.А. Петровский, П.В. Римский-Корсаков, инженер-полковник Г.М. Мусселиус, профессор Б.Э. Петри, деятели культуры и художники А.Н. Бенуа, Н.К. Рерих, К.А. Сомов, А.Е. Яковлев, Н.Е. Бубликов, О.Г. Верейский, П.Я. Павлинов, И.А. Пуни, С.Н. Рерих, В.А. Серов, скульптор Б.Е. Каплянский, композиторы В.И. Цытович, Ф.Д. Шевцов, писатели Г.И. Алексеев, В.С. Головинский, В.А. Кнехт, A. А. Ливеровский, Л.В. Успенский, О.А. Хазин, Ф.К. Эйнбаум, поэт Ю.А. Ливеровский, театральные деятели Ф.Н. Курихин, П.П. Подерянский, М.Ф. Стронин. Учился в гимназии дважды Герой Советского Союза, докт. физ. — мат. наук космонавт Г.М. Гречко; ученому-физику и педагогу О.Д. Хвольсону в числе первых было присвоено в 1927 году звание Героя Труда, а три выпускника — В.В. Волков, Д.С. Лихачев и В.В. Новожилов — были удостоены звания Герой Социалистического Труда, пятеро — В.В. Беломорец, М.А. Ельяшевич, Л.Л. Кербер, B. Д. Наливкин и В.В. Новожилов, стали лауреатами Ленинской премии.