Памятник российскому путешественнику, географу и исследователю Центральной Азии Н. М. Пржевальскому был установлен по проекту, разработанному его другом генерал-майором Александром Александровичем Бильдерлингом и утверждённому 13 июня 1891 года.
Инициатором его создания выступило Императорское географическое общество. Члены общества сочли необходимым увековечить память Пржевальского — человека, открывшего большое количество озёр, рек, горных отрогов, описавшего дикого верблюда, дикую лошадь, тибетского медведя и совершившего еще множество открытий.
Модель памятника изготовил скульптор академик Иван Николаевич Шредер. Тогда же для установки памятника был выбран Александровский сад. Финансирование установления памятника осуществлялось по подписке Русским географическим обществом. По модели И. Н. Шредера бронзовые скульптуры были отлиты на заводе К. Берто, а постамент в виде гранитной скалы был изготовлен фирмой "Бюро Вега" Роберта Иоганновича Рунеберга.
Памятник был открыт 1 ноября (20 октября по ст. ст.) 1892 года. Монумент представляет собой бронзовый бюст Н. М. Пржевальского, установленный на постаменте из гранита. Бронзовый бюст Николая Михайловича установлен на высоком, грубо отесанном, гранитном пьедестале. У основания памятника отдыхает двугорбый верблюд, полностью снаряженный для долгого странствия дорожными вьюками.
Именно эти животные помогали Пржевальскому в его длительных путешествиях, поэтому расположение фигуры верблюда у подножья монумента полностью оправдано. На лицевой стороне постамента надпись:
Пржевальскому первому исследователю природы Центральной Азии
Высота бюста составляет 1,5 м, высота постамента — 3,3 м. В настоящее время памятник является популярным местом для посещения и фотографирования. Иногда вследствие внешнего сходства памятник Пржевальскому принимают за памятник Сталину.
Существует легенда, гласящая, что Николай Пржевальский, путешествуя по Грузии, находился в гостях у некоего князя. Якобы, исследователь не устоял против чар тамошней служанки Екатерины, которая и стала матерью Иосифа Сталина. Легенда, впрочем, ничем не подтверждена.