В период с 23 по 26 июля 2010 года состоялся визит официальной делегации Ямало-Ненецкого автономного округа во главе с Губернатором Ямало-Ненецкого автономного округа Д. Н. Кобылкиным в г. Севастополь (Украина) для участия в мероприятиях, посвященных празднованию Дня Военно-морского флота Российской Федерации.
Военно-шефские связи между Ямало-Ненецким автономным округом и БДК «Ямал» поддерживаются с 2001 года. Договор о сотрудничестве между администрацией Ямало-Ненецкого автономного округа и командованием Черноморского Флота Российской Федерации был подписан 2 июля 2001 года.
Цель сотрудничества — укрепление и развитие шефских связей, обеспечение выполнения задач боевой подготовки призывников из Ямало-Ненецкого автономного округа.
В целях активизации на межрегиональном уровне международных и внешнеэкономических контактов между Ямалом и г. Севастополь состоялась встреча с представителями государственной городской Администрации г. Севастополя, на которой были рассмотрены вопросы о подписании Соглашения между Севастопольской городской государственной администрацией (Украина) и Правительством Ямало-Ненецкого автономного округа (Российская Федерация) о торгово-экономическом и культурном сотрудничестве и создания в г. Севастополе Представительства Ямало-ненецкого автономного округа.