ь років в армії, протаскавшісь у вартах, по всіляких гауптвахти, на стрілянину зі взводом, я нарешті ясно усвідомив необхідність змінити подібний спосіб життя і ізобрать більш широке терені діяльності, де можна було б витрачати працю і час для розумної мети ».
Пржевалькій просив начальство про переведення на Амур, але замість відповіді був посаджений на троє діб під арешт.
Тоді він вирішив вступати в Миколаївську академію Генерального штабу. Для цього потрібно було здати іспит з військових науках, і Пржевалькій ревно взявся за книги, просиджуючи над ними годин за шістнадцять на добу, а для відпочинку вирушав на полювання. Чудова пам'ять допомогла йому впоратися з предметами, про які він навіть не мав поняття. Просидівши близько року над книгами він відправився в Петербург спробувати щастя.
Незважаючи на сильну конкуренцію (180 осіб) він був прийнятий одним з первих.1863 році, на початку польського повстання, офіцерам старшого курсу Академії було оголошено, що той, хто побажає відправитися до Польщі, буде випущений на пільгових підставах. У числі охочих виявився і
Пржевальський. У липні 1863 він бл підвищений до поручика і призначений полковим ад'ютантом в свій колишній Полоцький полк.
У Польщі він брав участь у приборканні заколоту, але, здається, більше цікавився полюванням і книгами.
Дізнавшись, що у Варшаві відкривається юнкерське училище, він вирішив, що треба перекладається і в 1864 році був призначений туди взводним офіцером і разом з тим - викладачем історії та географії.
Приїхавши до Варшави, Пржевальський завзято взявся у свої нові обов'язки. Лекції його мали величезний успіх: юнкера з інших відділень класу збиралися послухати його промову.
За час перебування у Варшаві Пржевальський склав підручник георграфіі, за відгуками обізнаних у цій справі людей представляє великі достоїнства, і багато займався історією, зоологією і ботанікою.
среднерусскими флору він вивчив дуже грунтовно: склав гербарій з рослин Смоленської, Радомської та Варшавської губреній, відвідував зоологічний музей і ботанічний сал, користувався вказівками відомого орнітолога Тачановского і ботаніка Александровічаю Мріючи про подорож до Азії, він ретельно вивчив георграфію цій частині світу. Гумбольдт і Ріттер (сприяли становленню теоретичних основ
географії 19 століття) були його настільними книгами. Занурений в заняття, він рідко ходив у гості, та й за характером своїм не любив балів, вечірок та іншого. Людина справи, він ненавидів суєту і штовханину, людина безпосередній і щирий, він плекав якусь ненависть до всього, що віддавало умовністю, штучністю і фальшю.
Тим часом час ішов, і думка про подорож до Азії переслідувала Пржевальського все неотвязно. Але як здійснити її? Бідність і невідомість були сильними перешкодами.
Нарешті йому вдалося домогтися причислення до Генерального штабу і переведення в Східно-Сибірський округ.
У січні 1867 Пржевальський виїхав з Варшави.
Проїздом в Петербурзі Пржевальський познайомився з П.П. Семеновим, в той час головою секції фізичної географії Імператорського географічного товариства, і, пояснивши йому план подорожі, просив підтримки з боку Товариства.