В числе первых, желающих был и Николай Михайлович Пржевальский, решившийся возвратиться в свой родной полк, отправляющийся в Польшу для подавления беспорядков мятежников. В итоге: 26 офицеров старшего класса Академии были выпущены весною 30 мая 1863 г. без экзамена, а остальные 32 осенью, при обыкновенных условиях. Учась в Академии, Н. М. Пржевальский подружился с польским дворянином однокурсником Аркадием Беневским.

      Они были друзья, «неразлучные в охотничьих похождениях», часто мечтали посвятить свою жизнь далёким путешествиям. Вспоминая былые годы и юношеские грёзы, Беневский восхищался своим другом, тонко чувствующим природу:

      «Ваше письмо, как и Ваше присутствие, имеет что-то такое, что будит душу, требует оглядки. Помню, как хорошо Вы умеете и умели делиться Вашей любовью к прекрасному „Божьему миру“»[74].

      Чтобы уйти от той умственной и нравственной неудовлетворённости, от которой он начал страдать с самого начала своей военной службы, Пржевальский стал искать, прежде всего, в изучении природы. Передвигаясь вместе со своим полком, он собирал гербарий растений тех местностей, в которых он бывал. Все свободное от службы время он бродил с ружьём по болотам или собирал травы[75]

      Николай Михайлович, к тому времени, вынашивающий планы стать исследователем-путешественником, делился с ним, что хочет продолжить образование в большом городе, представляющем собой солидный научный центр, имеющий хорошую библиотеку. Поэтому он сразу же согласился на службу в Польше и выпустился без экзамена по 2 разряду.

      Его друг – А. С. Беневский, решивший посвятить свою жизнь чисто военной службе, остался учиться дальше, и закончил учёбу осенью 1864 года, с выпуском по 1 разряду и назначением в штаб Киевского округа.

      5 июня 1863 года Н. М. Пржевальский, получив звание поручик, прибыл из Академии в 28 Полоцкий полк – 17 июня 1863 г. Здесь его приказом командира от 18 июня 1863 года назначили исполняющим дела (и.д.) полкового адъютанта[76].

      Командир полка Андрей Андреевич Нильсон был сам человек новый, только приступивший к обязанностям командира, и мало знавший своих офицеров. Поэтому он встретил большое затруднение в выборе адъютанта, на место выбывшего, и когда ему доложили, что прибывший из академии в полк офицер желает представиться ему, он с радостью его встретил.

      Приятное впечатление первой встречи, и то обстоятельство, что Пржевальский окончил академический курс, побудили полковника Нильсона предложить ему место полкового адъютанта[77]. Почти с первого дня прибытия в часть, приняв эту должность, Николай Михайлович встретил