Årene 1825—1827 ledsaget han Ferdinand von Wrangel på hans verdensomseiling på skipet . Årene 1828—1829 deltok Matjusjkin under admiral Login Petrovitsj Heiden i den russisk-tyrkiske krig som kommanderende på forskjellige krigsskip. I 1835 tjenestegjorde ham i Svartehavsflåten, og 1850—1851 i Østersjøflåten. Fra 1852 arbeidet han i marineministeriet som admiral. I 1858 ble han valgt til formann for flåtens vitenskapelige komité. I 1861 ble Matjusjkin senator.