Muravjov ble ansatt i 1788 i den russiske flåte. Han deltok i krigen mot Sverige 1788–90 og havnet da i 1790 i svensk fangenskap, og ble løslatt etter freden i Värälä samme år.