В начале 1837 г. в жизни Неплюевского военного училища произошло немаловажное событие: его директор К. Д. Артюхов ушел в отставку. В. А. Перовский, находившийся в это время в столице, сообщил 8 февраля в Оренбург, что «по случаю увольнения в отпуск и подачи прошения об увольнении от службы инженер-полковника Артюхова» он назначает исправляющим должность директора Оренбургского Неплюевского военного училища своего адъютанта гвардии капитана Н. М. Калустова99.
Вскоре В. А. Перовский подыскал подходящую кандидатуру на вакантное место. Это был подполковник Генерального штаба Илларион Михайлович Марков, состоявший при Штабе военно-учебных заведений. Ходатайство о его назначении не встретило возражений в начальственных кругах, и 2 мая 1837 г. военному губернатору сообщили о высочайшем повелении командировать И. М. Маркова «ныне же в Оренбург для исправления должности директора тамошнего Неплюевского военного училища»100. Уже 27 июня В. А. Перовский уведомил Г. Ф. Генса: «Ныне по случаю прибытия подполковника Маркова в Оренбург я предписал ему вступить на законном основании в должность, с тем, чтобы он принял от училищного Комитета дела и принадлежащие училищу суммы».
В послужном списке И. М. Маркова101 указано, что в военную службу он вступил в 1810 г., в офицерском чине находится с 1816 г., в чине подполковника – с 1834, а также, что он «весьма усерден по службе» и имеет «весьма хорошее состояние ума». В графе «Каков в нравственности» значится «Очень хорош», а в графе «Каков в хозяйстве» – «Хороший хозяин». Кроме того, отмечается, что он «имеет знание» в математике и артиллерии и владеет немецким и французским языками. Впоследствии один из выпускников-неплюевцев генерал Н. Г. Залесов в своих воспоминаниях назвал И. М. Маркова «одним из образованнейших людей в России» [22, с. 48].
Новый директор Неплюевского училища столкнулся с тем, что многие штатные должности преподавателей оказались вакантными. Заменять некоторые из них пришлось ему самому. Так, в финансовой ведомости 1838 г. значится: «Чистая математика и военные науки преподаются директором бесплатно»102.
В 1838 г. в Неплюевское военное училище приказом по военно-учебным заведениям был командирован поручик Петр Логинович Энгельке, состоявший ранее при Павловском кадетском корпусе. Как писал И. М. Марков, он был прислан «для вспомоществования в введении в сем заведении домашнего порядка и частных постановлений сообразно введенным в прочих кадетских корпусах»103. Ему было поручено обучение воспитанников фронтовой службе и выправке. Кроме того, он начал преподавать военные науки – артиллерию, фортификацию и полевую службу. П. Л. Энгельке оказался превосходным воспитателем и приобрел всеобщее уважение. Так, в 1844 г., когда он уже имел чин штабс-капитана, директор отмечал, что он «успешным преподаванием военных наук как учитель и бдительным постоянным надзором за поведением, сохранением здоровья и фронтовым обучением воспитанников как ротный командир заслуживал внимания начальства»104. И в дальнейшем П. Л. Энгельке играл руководящую роль в учебном заведении, с которым был связан долгие годы, до выхода в отставку в 1882 г.
В 1838 г. состоялся четвертый выпуск Неплюевского военного училища. На военную и гражданскую службу получили назначение 15 воспитанников. Из них трое – Мир-Салих Бекчурин, Антон Владимиров и Абдул-Кадыр Субханкулов, окончившие азиатское отделение, были зачислены переводчиками в штат Оренбургской Пограничной комиссии105.