Карла Великого учреждены для того, чтобы приобресть хороших наставников, для чего и в дипломах, возведённым в таковые достоинства выдаваемых, помещается право преподавать науки в публичных учебных заведениях, как-то: в университетах, академиях и лицеях; 3) чтобы те, кои хотят быть профессорами, известны были высшему начальству по долговременной их в учебных заведениях службе, способностью своею и усердием в наставлении юношества и притом имели бы столько других учёных познаний, чтобы, в случае отлучки или болезни кого-либо из профессоров, могли на время занимать его место». Требования эти, особенно для того времени, конечно, могут показаться идеальными — и Орлаю самому на опыте приходилось спускаться с их высоты; но они важны по выражению взгляда, которым он руководился в практическом решении вопроса, о выборе лиц на преподавательские должности в гимназию.
Орлай нашёл в Нежине, кроме законоучителя, следующих преподавателей, приглашённых предшественником: Пилянкевича — латинской словесности, выбывшего спустя пять месяцев в Киевскую гимназию, Никольского — российской словесности, Шапалинского — математики и физики, Моисеева — истории, географии и статистики, Амана — учителя французского языка и надзирателя — Зельднера.
По выбору и ходатайству Орлая определены в гимназию следующие преподаватели: Билевич — немецкой словесности и политических наук, Андрущенко — латинской словесности, Ландражин — французской словесности, Иеропес — греческой словесности, Зингер — немецкой словесности, Урсо — военных наук, Белоусов — юридическихе наук, Соловьёв — естественных наук. Для низших классов были определены учителями следующие лица: Лопушевский — арифметики, Самойленко — географии, Персидский — русского языка, Кулжинский — латинского языка, надзиратели Аман, Боаргард, впоследствии учитель французского языка и Филиберт.
Приведём несколько сведений о профессорах гимназии, извлечённых из дел архива, причём разделим всех профессоров на две группы, на которые они к концу директорства Орлая действительно разделились. К первой группе относятся: Белоусов, Шапалинский, Ландражин, Зингер, Андрущенко и Соловьёв; ко второй: Билевич, Никольский, Моисеев и Иеропес.
Несколько слов о законоучителе. Законоучителем гимназии после священника Григоровича, вскоре оставившего эту должность, быль протоиерей Спасо-преображенской Нежинской церкви, Павел Иванович Волынский, бывший прежде учителем в Черниговской семинарии. Не касаясь его преподавания, которое совершалось в общепринятом порядке, мы отметим только следующее предложение Орлая, записанное в журнале конференции 26-го января 1824 года: «учитель Закона Божия, получающий штатного жалованья в год по две тысячи рублей, сверх преподавания катихизиса и священной истории с географией Святой Земли, может присовокупить к трудам своим преподавание нравственной философии или этики и читал бы оную
