Закінчивши Академію, Пржевальський був призначений ад'ютантом командира Полоцького піхотного полку, в якому він служив до Академії і який розташовувався вже в м. Кременець на Волині. Незабаром він у числі добровольців відправився в Польщу для придушення повстання. А наприкінці 1864 року його перевели викладати географію та історію в юнкерське училище у Варшаві. Тут він познайомився з відомим орнітологом Владиславом Тачановським, який навчив Пржевальського вправно набивати опудала і препарувати птахів. Пржевальський виявився прекрасним педагогом: добре знаючи свій предмет, зацікавив ним і своїх слухачів. Юнкери часто збиралися в нього на квартирі, слухаючи хлібосольного хазяїна. Викладачем був безкомпромісним — ставив незадовільні оцінки навіть улюбленим учням, незважаючи на вмовляння. Незадоволений наявним підручником, Пржевальський написав новий — «Записки із загальної географії для юнкерських училищ», який певний час використовувався у викладанні географії у навчальних закладах Російської імперії.