Le , le tsar Nicolas accorde à Mouraviov le droit de mener des négociations avec les Chinois concernant l'établissement d'une frontière le long du fleuve Amour, et de transporter des troupes dans l'estuaire. En 1854 - 1858, Mouraviov aide Guennadi Nevelskoï à remplir sa mission. La première expédition partit en mai 1854. Une flotte de soixante-dix-sept barges et radeaux, menée par le bateau à vapeur "Argun", remonte l'estuaire. En raison de la Guerre de Crimée, une partie de la flotte est envoyée dans la baie d'Avatcha, dans la péninsule de Kamtchatka, où une série de pièces d'artillerie furent installées pour protéger la péninsule. Cette artillerie joua un rôle important dans la défense de la ville de Petropavlovsk (voir Siège de Petropavlovsk), qui fut attaquée par les forces franco-britanniques. L'expédition de 1855 transporte les premiers colons russes dans l'estuaire de l'Amour. Mouraviov entame les négociations avec les Chinois à cette époque.