Anteriormente llamada "península de Vladivostok", fue rebautizada en memoria del conde Nikolái Muraviov-Amurski.