Связь Пржевальских со Смоленской землей начинается с Казимира Фомича Пржевальского — представителя седьмого колена от родоначальника фамилии. Приняв православие и перекрестившись в Кузьму, он бежал из Полоцкой иезуитской школы, так и не окончив ее. Сначала жил в родовом имении Скуратове Витебской губернии, где женился на Варваре Терентьевне Красовской. Здесь в семье родились двое сыновей — Иероним (1802–1863) и Михаил (1803–1846). Потом Кузьма Фомич служил в городах Старице, Вышнем Волочке, Весьегонске Тверской губернии. В этот период родились сын Алексей (1823) и две дочери — Елена (1827) и Аграфена. В 1824 году он вышел в отставку, работал в канцелярии Тверского дворянского депутатского собрания в чине коллежского регистратора, имел усадьбу в Старицком уезде. На Смоленщину он попал уже в конце жизненного пути, устроившись управляющим у помещика Палибина неподалеку от деревни Кимборово в бывшем Ельнинском уезде.
В роду были сильны воинские традиции. Брат Кузьмы Фомича, Франц Фомич, также служил в русской армии. В послужном списке майора Франца Фомича Пржевальского значится, что он отличился в 1812 году при Тарутине, за что был награжден орденом Анны 4-го класса. Затем он участвовал в боях при Малом Ярославце и Вязьме, был ранен под Дорогобужем, а после излечения вторично ранен в 1813 году при взятии города Калиша.
Михаил Кузьмич Пржевальский, отец великого путешественника, родился в 1803 году. Четырнадцати лет поступил юнкером в бывший 4-й карабинерский полк; в том же году произведен в портупей-юнкера, а через три года (в 17 лет) вышел в отставку. В январе следующего 1821 года снова поступил на службу сначала в Бородинский, затем в Белевский пехотные полки. В 1824 году произведен в прапорщики с переводом в Эстляндский полк. В 1834 году, уже в чине поручика, переведен в Невский морской полк. Участвуя в 1831 году в подавлении Польского восстания, заболел воспалением глаз и болезнью легких. Лечился в клинике при Виленской медико-хирургической академии. Лечение было безуспешным, и оставаться на военной службе стало невозможно. Уволенный 10 мая 1835 года в отставку с пенсией в размере двух третей оклада в чине штабс-капитана, Михаил Кузьмич в возрасте 32 лет поселился у отца в имении Палибиных.
Недалеко от имения находилось село Кимборово, принадлежавшее Алексею Степановичу Каретникову, дочь которого Елена привлекла внимание Михаила Кузьмича. Мать знаменитого путешественника Елена Алексеевна Пржевальская (1816–1877), происходила из богатой семьи помещика. Ее отец, Алексей Степанович Каретников (до 1808–1842) был дворовым помещика Тульской губернии. Будучи отдан в солдаты, уже через пять лет сделался магазин-вахтером, а затем был переведен в фельдъегерский корпус. В 1805–1808 годах он находился в свите императора, а в 1809-м был переведен в гражданскую службу с чином коллежского регистратора (этот титул давал право на дворянство). В XIX веке это было редкостью — должно быть, его заслуги на ратном поприще были совершенно исключительными. Впрочем, существует версия, что Каретников получил дворянство за доставку важных депеш для императора Александра I, благодаря чему неоднократно бывал в Западной Европе.
Еще один биограф Пржевальского, А. В. Зеленин, пишет, что Алексей Степанович был «большого роста и обладал красивой наружностью. Женился он на женщине также не родовитой, дочери тульского купца, которая с своей стороны отличалась крепким здоровьем и красивою наружностью. В Петербурге у него отведена была особая комната, в которой собрано было множество птиц, а другая комната была предназначена для помещения обезьян»[4]. Биограф предполагает, что именно от деда по матери, с его опытом заграничных поездок и любовью к животным, унаследовал Николай Михайлович черты своего характера.
В Петербурге Алексей Степанович женился на Ксении Ефимовне Демидовой. У них было четыре сына: первенец (имя неизвестно), Александр, Гавриил, Павел — и три дочери: Елизавета, в замужестве Завадовская; Александра, в замужестве Потемкина; Елена, в замужестве Пржевальская. Сыновья окончили коммерческое училище, дочери — престижный пансионат Зейдлер в Петербурге. Один из сыновей, Павел Алексеевич Каретников, станет основным наперсником для рано осиротевших племянников и фактически заменит Николаю Пржевальскому рано умершего отца.