Приказом министра транспорта РФ от 29 мая 2006 года заместитель директора Департамента специального флота Дальневосточного морского пароходства Сергей Сеньшин награжден нагрудным знаком «Почетный работник морского флота».
Знак присвоен за заслуги в развитии морского транспорта и многолетний добросовестный труд.
Свой трудовой путь Сергей Парамонович начал в 1983 году помощником капитана Новороссийского морского пароходства, затем работал в Управлении коммерческой эксплуатации флота – начальником сектора бербоут-чартерного флота, начальником отдела агентирования, директором департамента коммерческой эксплуатации флота ОАО «НМП».
В 2004 года С.П. Сеньшин перешел на работу в Дальневосточное морское пароходство. Занимал должности начальника коммерческого отдела Департамента трампового флота, заместителя директора Департамента специального флота ОАО «ДВМП».
Подъемом рентабельности эксплуатации ледокольного флота, находящегося в оперативном управлении ДВМП, пароходство не в последнюю очередь обязано работе Сергея Парамоновича Сеньшина в должности заместителя директора Департамента специального флота. При его непосредственном участии осуществляются проекты обеспечения ледокольного снабжения нефтебуровых платформ на сахалинском шельфе, антарктические и арктические экспедиции специального флота.