В конце июня 2000 года в ОАО «Северное Морское Пароходство» (СМП, Архангельск) было принято решение о создании своего дочернего предприятия в Петербурге. Такое решение принималось не случайно.
Во-первых, Санкт-Петербург является одним из крупнейших центров российского морского бизнеса: третий в РФ порт по объему перевалки грузов. Во-вторых, возникла идея создать сеть собственных дочерних компаний в разных портах, которые бы агентировали суда СМП. Такая сеть собственных агентских компаний позволила бы более гибко и оперативно управлять линейными судами СМП и обеспечивать их высокоэффективную работу.
Таким образом, создание такой компании является важным шагом к дальнейшему развитию СМП – старейшего российского судовладельца.
11 июля 2000 года решением Регистрационной Палаты администрации г. Санкт-Петербурга №203697 было зарегистрировано Общество с ограниченной ответственностью «Северное Морское Пароходство-Петербург», свидетельство о государственной регистрации №117228.
Компания СМП-Петербург изначально состояла из пяти отделов: фрахтовый, агентский, контейнерный, экономический и экспедиторский. В дальнейшем произошло расширение организации и внутренняя модернизация. Компания получила две лицензии: