ГУП «Крымские морские порты» возглавил Валерий Местулов. До 13 ноября прошлого года он занимал должность вице-президента FESCO по портовому дивизиону, с февраля 2015 года он возглавлял ОАО «Владивостокский морской торговый порт», входящее в состав группы.
До этого В.Местулов возглавлял ООО «Восточная стивидорная компания». С 2010 по 2012 он был генеральным директором ООО «Моби Дик», до этого занимался стратегией развития сухих терминалов группы компаний «Н-Транс». В период с 2006 года по 2008 год возглавлял ООО «Владивостокский контейнерный терминал». В 2004-2006 годах В. Местулов работал генеральным директором ООО «Восточная стивидорная компания».
ГУП «Крымские морские порты» находится в ведении Министерства транспорта Республики Крым, которое возглавляет Андрей Безсалов.