Николай Михайлович, к тому времени, вынашивающий планы стать исследователем-путешественником, делился с ним, что хочет продолжить образование в большом городе, представляющем собой солидный научный центр, имеющий хорошую библиотеку. Поэтому он сразу же согласился на службу в Польше и выпустился без экзамена по 2 разряду.
Его друг – А. С. Беневский, решивший посвятить свою жизнь чисто военной службе, остался учиться дальше, и закончил учёбу осенью 1864 года, с выпуском по 1 разряду и назначением в штаб Киевского округа.
5 июня 1863 года Н. М. Пржевальский, получив звание поручик, прибыл из Академии в 28 Полоцкий полк – 17 июня 1863 г. Здесь его приказом командира от 18 июня 1863 года назначили исполняющим дела (и.д.) полкового адъютанта[76].
Командир полка Андрей Андреевич Нильсон был сам человек новый, только приступивший к обязанностям командира, и мало знавший своих офицеров. Поэтому он встретил большое затруднение в выборе адъютанта, на место выбывшего, и когда ему доложили, что прибывший из академии в полк офицер желает представиться ему, он с радостью его встретил.
Приятное впечатление первой встречи, и то обстоятельство, что Пржевальский окончил академический курс, побудили полковника Нильсона предложить ему место полкового адъютанта[77]. Почти с первого дня прибытия в часть, приняв эту должность, Николай Михайлович встретил искреннее радушие прежних товарищей по службе, и скоро заслужил общее уважение и любовь среди офицерского состава. При полной самостоятельности характера, устранения себя от всяких групповых интриг и при выдающихся способностях, он легко стал во главе офицерского коллектива, а также стал его неформальным руководителем. Полкового адъютанта уважали и прислушивались к его мнению, всегда прямому и откровенному, все видели в нем человека честного, искреннего и с тёплым сердцем, всегда готовым на добрые и искренние поступки.
Неучастие Пржевальского в боевых действиях на территории Польши можно объяснить тем, что он служил в Полоцком резервном пехотном полку[78], который не вёл активных боевых действий по усмирению восставших.
Почти одновременно с ним, 23 июня 1863 года, помощником начальника 7-й пехотной дивизии был назначен боевой офицер, – генерал-майор К. О. Ченгеры, участник боевых действии в марте этого года против генерала М. Лангевича.
Боевые действия повстанцев продолжались. За лето предводитель повстанцев бригадный генерал Э. Тачановский вновь собрав значительные силы численностью до 1500 человек, в основном состоящие из местных крестьян и мелких шляхтичей, и безуспешно попытался занять в августе Злочев, после чего ненадолго отступил к местечку Немиров, а затем к Сендзиевицам, где 14 (26 августа) дал серьёзный бой гусарскому эскадрону. Туда на помощь были высланы значительные силы регулярных русских войск, которые и привели к разгрому его отряда в сражении под Незнаницами 16 (28) августа – 17 (29) августа 1863 года.
В должности полкового адъютанта Николай Михайлович прослужил менее года. Все свободное от службы время он проводил в охоте в окрестностях Петрокова и в среде на посиделках офицеров бывал очень редко[79].
В воспоминаниях генерала О. И. Немира описывается любопытный казус, который произошёл с Н. М. Пржевальским:
9 января 1864 года, – Пржевальского утвердили уже по штатной должности полковым адъютантом. Он по-прежнему служил под началом помощника начальника дивизии генерал-майора Ченгеры.
Обедая постоянно у своего холостого командира полка, и проводя с ним целые вечера в беседе, он мечтал о скитальческой жизни, подобной Ливингстону в Африке. В карты он играл очень редко, но всегда в азартные игры. По воспоминаниям Нильсона, за время пребывания в Полоцком полку, Пржевальский играл всего два раза, о чем каждый раз докладывал своему полковому командиру. Самым любимым занятием его было чтение сочинений по естественным наукам, по истории и описанию исследований природы.