Отношения с Китаем осложнял неурегулированный вопрос о границе. Уже в сентябре 1828 года от Главного управления Восточной Сибири были затребованы подробные сведения об условиях плавания по Амуру, однако реально тогда этими сведениями не воспользовались. Не желая спровоцировать активность Англии в этом регионе, российское Министерство иностранных дел сообщило в 1844 году главному правлению Российско-Американской компании, что по повелению Николая I ей предлагается взять обследование Амура на себя. Весной 1846 года компанейское судно «Константин» под командой Гаврилова начало обследование устья Амура. Г. И. Невельской на транспорте «Байкал» принял участие в Амурской экспедиции 1849–1855 годов, которую впоследствии и возглавил при поддержке генерал-губернатора Восточной Сибири H. Н. Муравьева-Амурского. Г. И. Невельской доказал, что устье Амура доступно морским судам, а Сахалин является островом. Летом 1850 года он поднял русский флаг на посту Николаевском (Николаевск-на-Амуре) и по собственной инициативе объявил Приамурский край и остров Сахалин российским владением. В 1853 году был поднят русский флаг в заливе Императора Николая I (Советская гавань) и Муравьевском посту на юге Сахалина (Корсаков). В начале 1854 года после настоятельных обращений H. Н. Муравьева было принято его предложение начать переброску войск по Амуру для защиты Камчатки, Сахалина и лимана Амура. В апреле Муравьев уведомил внешнеполитические службы Цинской империи (Лифаньюань) о предстоящем «сплаве» русских войск по Амуру в связи с начавшейся Крымской войной. Ответа не последовало. В мае вниз по Амуру отправилась первая партия. Результаты Амурской экспедиции Г. И. Невельского, переведенного после смерти Николая I в Петербург, послужили затем обоснованием Айгунского договора с Китаем 1858 года по русско-китайской границе.
После того как Россия и Цинская империя вошли в соприкосновение не только на Дальнем Востоке, но и в Центральной Азии, 25 июля (6 августа) 1851 года в Кашгаре на границе с Россией был подписан Кульджинский договор, разрешивший русским купцам торговлю в специальных факториях в Кульдже и Чугучаке. Поскольку Россия не имела дипломатических отношений с Китаем, предварительные переговоры были проведены по линии Российской Духовной миссии в Пекине. В ходе Крымской войны генерал-губернатор Восточной Сибири поставил вопрос о разграничении русско-китайской границы в Приморье, что привело в дальнейшем к подписанию Айгунского (май 1858), Тяньцзиньского (июнь 1858) и Пекинского (1860) договоров уже при Александре II.
После «открытия» Японии для европейцев под пушками эскадры командора М. Перри в 1854 году был заключен и первый русско-японский договор. Он был подписан 26 января (7 февраля) 1855 года (менее чем за месяц до кончины Николая I) в Симоде вице-адмиралом Е. В. Путятиным. Договор устанавливал «постоянный мир и искреннюю дружбу между Россией и Японией». Для русских судов открывались три порта — Симода, Хакодате и Нагасаки. В условиях, сложившихся к концу Крымской войны, Россия пошла на уступки в отношении границы, которая была проведена между островами Уруп и Итуруп. Южная часть Курильских островов отходила к Японии, а Сахалин признавался «неразделенным» и в совместном владении.
«Я жестоко наказан за излишнюю доверчивость…»:
Накануне войны
Как-то уже во время Крымской войны Николай Павлович сказал графу П. Д. Киселеву: «Я жестоко наказан за излишнюю доверчивость по отношению к нашему молодому соседу (австрийскому императору Францу Иосифу I. —