Оренбургский Неплюевский кадетский корпус
Постоянно скитаясь, Николай, тем не менее, закончил в 19 лет Учительскую семинарию военного ведомства и Оренбургское юнкерское казачье училище. Прямо из училища назначен 1 июня 1879 года учителем в Оренбургскую военную прогимназию (по другим данным он преподавал и в училище, и в прогимназии), а затем штатным преподавателем естественной истории, географии и рисования в преобразованный из прогимназии Оренбургский Неплюевский кадетский корпус.
Удивительны качество образования в военных учебных заведениях того времени и способности нерадивых выпускников!
Оренбург
С этих пор он стал жить исключительно на свой заработок и проводить все свободное время осенью, зимой и весной на охоте и экскурсиях, главным образом в окрестностях Оренбурга. Весной, когда начинался пролет птиц, он ухитрялся сбегать пострелять даже в большую перемену между уроками в Зауральскую рощу.
В первые годы молодой учитель старался вписываться в учебный процесс и использовал для более отдаленных поездок только двухмесячные отпуска. В «Послужном списке» за 1880–1883 годы есть записи о том, что он «был в каникулярных отпусках с 1 июня по 5–8 августа».
Об этих первых годах он пишет: «Я бродил по обширным луговым пространствам Илека, по окрестным степям и рощам, я проводил ночи на берегах многочисленных там озер и лиманов, я посещал непролазные топи и болота и всюду наблюдал за деятельностью, неугомонною, бурною жизнью вечно беспокойных птиц, и теперь с каким удовольствием вспоминаю тот свободный воздух, которым дышать мне никто не мог помешать, с какой ясностью возобновляется в моей памяти то высокое чувство свободы и воли, которым я наслаждался, бодро шагая по просторной степи, по барханам и лугам. Много скучных месяцев пройдет моей тусклой, бесцветной учительской деятельности, много раз с тоской буду вспоминать минувшие, настоящей жизнью кипевшие дни, пока опять поведу их так, как привык с давних пор, а не как велят мне другие».
В это время у него уже была большая коллекция птиц, и своей страстью коллекционирования он заразил и некоторых своих товарищей по корпусу. Один из этих сослуживцев тоже собрал порядочную коллекцию птиц, но меньше в них понимал. Случалось, что ему попадался какой-нибудь редкий экземпляр. Тогда Зарудный