Согласно предписанию Н.Н. Муравьева от 31 мая 1858 года, поручик Михаил Иванович Венюков получил задание об исследовании незнакомой местности Уссурийского края. Он первым из российских исследователей с отрядом из 12 казаков под командованием сотника Пешкова, с переводчиком, урядником Масленниковым и унтер-офицером Кармановым, выйдя 1 июня 1858 года из Казакевичево и пройдя хребты Сихотэ-Алиня, добрался до устья реки Зеркальной. На берегу моря был поставлен памятный знак в виде деревянного креста. В октябре этого же года Венюков прибыл в Иркутск, где представил генерал-губернатору Муравьеву-Амурскому отчет о путешествии.
В экспедиции Михаил Иванович Венюков знакомился с бытом и обычаями местного населения, описывал виды растений, животных, рельеф местности. В докладе он отметил, что китайцы, живущие на территории Уссурийского края, обитают артелями, многие из них скрываются от преследования за нарушение законов в Китае, в основном занимаясь хищническим промыслом природных богатств Уссурийского края и скупкой пушнины у аборигенов.