Deretter foretok Dezjnjov 1662 en reise til Moskva for å levere en last av pelser og kassakister og vende tilbake til Jakutsk 1664. I Moskva ble han utnevnt til kosakkhøvding.