Sociedad Geográfica Rusa
En 1867 solicitó a la Sociedad Geográfica Rusa ser enviado a Irkutsk en el este de Siberia. Su intención era explorar la cuenca del río Ussuri, un afluente del Amur. Esta fue su primera expedición de importancia, que duró dos años. Przewalski publicó el diario de la expedición con el título "Viajes por la región de Ussuri, 1867-69".