Выступая на митинге, и.о. главы Владивостока Екатерина Химич отметила, что именно благодаря усилиям генерал-губернатора весь Дальний Восток во второй половине XIX столетия вошел в состав России.
Николая Муравьева-Амурского во Владивостоке считают одним из основателей города. В 1859 году, обходя на судне берега залива Петра Великого, генерал-губернатор заметил хорошо закрытую бухту. Он предложил назвать ее Золотой Рог и повелел основать на ее берегу военный пост, который назвал Владивосток.
В начале 1990-х годов прах Муравьева-Амурского перевезли из Парижа во Владивосток и перезахоронили в районе исторического центра города. В 2011 году в месте захоронения был разбит сквер, а через год на могиле установили памятник. Генерал-губернатор изображен в парадном кителе со свитком в руке - Айгунским договором.