Потомок запорожских казаков
В XVI веке ротмистр казацких войск Карнила Паровальский за боевые заслуги получил от короля Стефана Батория шляхетское достоинство. Тогда и фамилия была переделана на польский лад (от слов: «прже» — через, «валить» — воевать). Ротмистр был далёкий предок Михаила Кузьмича Пржевальского, поручика Невского морского полка, участвовавшего в подавлении польского восстания 1831 года и после возвращения в Петербург из-за болезни подавшего в отставку в возрасте 32 года. В 1838 году Пржевальский женился на дочери соседа — Елене Каретниковой, ставшей матерью Николая и его брата Владимира.
Николай Пржевальский родился 1 апреля 1839 года в окружённой лесами деревне Кимборово Смоленской губернии. Отец умер, когда старшему сыну было семь лет, а младшему Владимиру — шесть. Первой любовью Николая была природа, с детства овладевшая его душой, второй — чтение. Он с увлечением читал книги, журналы — всё, что попадалось под руку. В десять лет Николая отдали учиться в гимназию, там он, благодаря своей феноменальной памяти, стал одним из лучших учеников.
В это время шла Крымская война. Восхищаясь подвигами защитников Севастополя, Николай поступил на военную службу: сначала в Рязанском пехотном полку, а потом — в Полоцком, стоявшем в городе Белом Смоленской губернии. Но быстро понял свою «несклонность» к армейской службе.
Прослужив пять лет прапорщиком, Николай Пржевальский подал рапорт с просьбой о переводе его на Амур. Но получил за «самовольство» трое суток гауптвахты.
Тогда Николай избрал другой путь: он сдал экзамены и поступил в Академию Генерального штаба в Петербурге. Попутно опубликовал в журнале «Охота и коневодство» свой первый литературный опус — «Воспоминания охотника». Пржевальский стремился на Амур, поэтому тема его учебной работы при переходе на второй курс Академии называлась «Военно-статистическое обозрение Амурского края». Экономист и статистик В.П. Безобразов представил это сочинение в Императорское Русское географическое общество, после чего 25-летний Пржевальский, ещё не совершивший ни одного путешествия, был избран членом очень престижного в те времена научного объединения.
Теперь его дальнейший путь определился. Хотя пришлось ещё подождать три года, прежде чем мечта окончательно осуществилась.
Весной 1864 года была окончена Академия. Пржевальского назначили адъютантом командира Полоцкого полка. При первой возможности он покинул полк — в конце года уже преподавал географию в Варшавском юнкерском училище. Впоследствии на основе своих лекций он написал учебник всеобщей географии, который был принят как руководство в учебных заведениях России и переведён на иностранные языки.