The Russian shipowner said it had “terminated participation” in the Arkhangelsk-based unit on 29 May.
It owned 56.86% of NRSL, with the state holding the rest.
NRSL said Sergei Tamilin’s Reskom-Tyumen company had acquired the holding. No price was revealed.
Reskom-Tyumen has three 1980s-built general cargoships.
NRSL has eight ocean-going vessels and more than 160 inland waterway ships.
MSC retains ownerships of Northern Shipping Company (NSC) in Arkhangelsk.