Николай Гродеков был назначен на должность помощника Приамурского генерал-губернатора 12 Октября 1893 года. В это время он находился в Санкт-Петербурге. Чтобы прибыть к новому месту службы, в г. Хабаровск, сначала Николай Гродеков добрался до Одессы, откуда в марте 1894 года отплыл во Владивосток. Таким образом, чтобы добраться до восточной окраины России Николаю Гродекову, как и многим переселенцам, пришлось пересечь Суэцкий канал и Индийский океан.

12 апреля 1894 года Николай Гродеков прибыл во Владивосток. Здесь он получил первое задание — провести ревизию каторги на Сахалине. Однако, чтобы отправиться туда, пришлось ждать начала навигации, почти месяц. Таким же путём, морским, почти кругосветным, на Дальний Восток прибывали переселенцы.