Przhevalsky's writings include five major books written in Russian and two English translations: "Mongolia, the Tangut Country" (1875) and "From Kulja, Across the Tian Shan to Lob-Nor" (1879).
Med drugim je poročal o divji populaciji baktrijski kamel kot tudi o divjem konju Przewalski in Przewalski gazeli, poimenovano po njem v številnih evropskih jezikih.