Примерно в эти же годы вела свои исследования на Сахалине экспедиция Ф. Б. Шмидта, участник которой А. Д. Брылкин писал о тех местах, куда сейчас подходит паром из Ванина, продолжающий БАМ на Сахалине: «С радостью вышел я на берег и с восхищением смотрел на сочную высокую траву, цветущие кусты и на горы, покрытые хорошим хвойным лесом». Есть в его записках и интересное упоминание, относящееся к 1860 году, о следах первого на Южном Сахалине поста — Муравьевского, основанного в 1853 году: «Редко можно встретить местность живописнее Анивы; мы целыми днями бродили по окрестностям, любуясь видами и отыскивая следы прежнего русского поста, но, к сожалению, уцелела только могила матроса, заросшая бурьяном, и она одна напоминает о смелом предприятии г. Невельского».
Знаменитый русский путешественник Николай Михайлович Пржевальский начал свои географические исследования, принесшие ему всемирную славу, именно на Дальнем Востоке. В 1867–1869 годах он совершил путешествие по Уссурийскому краю, проплыв по Амуру до устья Уссури, по самой Уссури, побывал в только что основанном Владивостоке, обошел побережье до бухты Ольга, затем прошел перевал через Сихотэ-Алинь и прибыл в станицу Буссе, откуда начал свой путь по Уссури.
Прежде чем попасть на Уссури, Пржевальский побывал в Забайкалье и путешествовал по Амуру. И вот его впечатления. От Забайкалья: «Местность на всем вышеозначенном протяжении (от Байкала до Сретенска.
По Амуру было уже налажено судоходство, которое ведет свое начало от первого сплава, когда по Амуру спустился первый пароход «Аргунь» в 1854 году. Пржевальский сообщает, что в его время на Амуре плавало 12 казенных и 5 частных пароходов, да еще имелось 4 парохода телеграфного ведомства и 3 инженерного, итого 24 парохода. Но многие пароходы не соблюдали установленного расписания. И в этом отношении Пржевальскому повезло. Пароход вскоре после выхода налетел на мель, и путешественник с единственным своим спутником Николаем Ягу-новым поплыл дальше на лодке. Он был очень доволен этим. Ночевали на берегу, и эти ночи были самыми лучшими для Пржевальского. «Остановишься, бывало, в таком лесу, прислушаешься — и ни малейший звук не нарушает тишины. Разве только изредка стукнет дятел или прожужжит насекомое и улетит бог знает куда. Столетние деревья угрюмо смотрят кругом, густое мелколесье и гниющие пни затрудняют путь на каждом шагу и дают живо чувствовать, что находишься в лесах девственных, до которых еще не коснулась рука человека».
Но не только на среднем и верхнем Амуре да на Уссури и в Уссурийском крае побывал Пржевальский в это свое путешествие. Недавно в Николаевске-на-Амуре установлена на одном из старых домов мемориальная доска, из которой явствует, что Пржевальский целых полгода провел в первенце русских городов на нижнем Амуре. Амур пройден Пржевальским из конца в конец.
Побережье Татарского пролива и северной части Японского моря не оставалось без внимания русских ученых, топографов и гидрографов. Первые работы военных топографов на побережье Японского моря, и в частности залива Петра Великого, относятся к 1859 году, когда Василий Матвеевич Бабкин поднял вопрос о систематической съемке и промере Амурского залива, залива Петра Великого и всего побережья Японского моря в русских границах.
В 1859 году военные топографы произвели первую съемку береговой черты залива Петра Великого. В 1865–1868 годах много поработали по съемке побережья топографы во главе с сотником Белкиным. Вместе с Павловичем ему удалось снять более 1500 верст берега мензульной съемкой в масштабе 1 верста в дюйме. Планшеты этой съемки охватили все побережье от залива Петра Великого до устья реки Амур, включая и Сахалин. В результате таких усилий были составлены новые карты на Татарский пролив и Сахалин.
Всего одно лето длилась экспедиция Иркутского отделения Генерального штаба под руководством подполковника корпуса топографов Логгина Андреевича Большева, а оставила заметный след в истории географических названий на побережье, оставила след и в истории Байкало-Амурской магистрали.
Генерал-губернатор Восточной Сибири Платон Александрович Фредерикс и начальник штаба Восточно-Сибирского военного округа генерал-майор Николай Николаевич Мосолов, отправляя эту экспедицию, имели в виду подробную топографическую съемку побережья от залива Ольги до Императорской гавани, связав ее хронометрически с планшетами сотника Белкина на побережье Татарского пролива на материке и на Сахалине.