31. desember 1853 ga tsar Nikolai I Muravjov rettigheter til å gjennomføre forhandlinger med kineserne om å etablere en grense langs Amur, og til å transportere tropper til Amurs munning. Muravjov assisterte i 1854–1858 Gennadij Nevelskoj i å oppnå den målsettingen. Den første ekspedisjonen fant sted i mai 1854. En flåte på 77 lektere og flåter, anført av dampskipet "Argun", seilte ned til Amurs munning. På grunn av Krimkrigen ble en del av flåten deretter sendt til Avatsjabukta på Kamtsjatka, hvor en rekke Batteri (artilleri)er ble opprettet for å forsvare halvøya. Batteriene spilte en avgjørende rolle i forsvaret av byen Petropavlovsk-Kamtsjatskij (se Beleiringen av Petropavlovsk), som ble angrepet av engelske og franske styrker.