The company was established during the Imperial Russian rule in 1833. Following the World War I and reorganization of the former empire as a Soviet state, company was owned by the Soviet government. During Soviet rule, the company held the title of world's largest shipping company for several years and was instrumental in important foreign trade and international aid initiatives of the Soviet government.