ニコライ・プルジェヴァリスキー
プルジェヴァリスキーはスモレンスクで出会ったターシャ・ヌロムスカヤと個人的に関係があったことが知られている。噂の一つによれば、二人が最後に会った時、ターシャは彼女の編んだ髪を切って彼に渡し、二人が結婚するまではこの髪と一緒に彼が旅をするように言ったという。不幸にも、ターシャはプルジェヴァリスキーが探検に出かけている間に日射病で死去した。
その他にプルジェヴァリスキーをめぐる女性として、謎の若い娘の肖像が詩の断片と共に彼のアルバムの中に見つかっている。その詩の中では、彼女は彼にチベットへ行かず一緒にいてくれるように求めており、それに対して彼は日記で「私は理想を裏切ることはないだろう。それにはわが人生の全てを捧げた。必要な事全てを書いたらすぐにでも、砂漠へと戻ることだろう。――そこは結婚で手に入れることのできる黄金の広間よりも私が幸せになれるところだ」と返している。
一部の研究者はプルジェヴァリスキーが同性愛者で、女性を軽蔑しており、彼の旅に毎回付き添ったニコライ・ヤグノフ(当時16歳)、ミハイル・プィルツォフ、フョードル・エクロン(当時18歳)、イェヴグラフら若い男性の助手たちが彼の恋人たちだったのだという。
1876年から1877年にかけて天山山脈を越えて東トルキスタンを縦断し、ロプノールだと彼が信じていた場所を訪れた。そこは伝えられるところによればマルコ・ポーロ以来ヨーロッパ人が誰も訪れたことがないという。この探検隊は10人の男たちと24頭のラクダ、4頭の馬からなり、3トンの荷物と資金25,000ルーブルを持っていた。しかし探検は疫病と質の悪いラクダによって悩まされた。1877年9月、キャラバンはましなラクダと馬に交換し、72,000発分の弾薬と大量のブランデー、茶およびターキッシュ・ディライトを用意して、ラサへと向かったが、たどり着く事はできなかった。