Музей создан в память о жизни первооткрывателя Николая Михайловича Пржевальского. Музей был открыт в 1957 году, за первые три года существования музея было собрано около 386 экспонатов. Кроме того, в музей передано отобранное количество работ и фотографий Пржевальского, одна из них из архива Географического общества СССР. В 1958 году художники Васильев, Гладков и Харламов сделали 14 картин для выставки в музее, а 10 книг музей приобрел в ленинградском книжном магазине. В саду музея находится скульптура бронзового орла, построенная в 1893 году.
В музее хранится множество предметов, включая инструменты, рисунки, карты, рукописи. Кроме того, в музее хранится коллекция образцов животных и растений, эти образцы были собраны Пржевальским. В музее также есть седельные сумки и мягкие игрушки. Среди карт, хранящихся в музее, есть копия карты, присланной из Ленинграда, которая описывает последние четыре путешествия Пржевальского. В музее также есть карта Средней Азии и Тибета. В музее также представлены личные вещи Пржевальского, фотографии и документы. Всего в музее около 2000 экспонатов.
42.573, 78.321