В 1971 году Яптиксалинский сельский совет переименован в Мыскаменский сельсовет. Муниципальное образование образовано в 2004 году, тогда же оно наделено статусом сельского поселения. На территории МО были расположены села Мыс-Каменный, Яптик-Сале. В 2021 году с преобразованием Ямальского (муниципального) района в муниципальный округ МО Мыс-Каменское утратило муниципальный статус.

Проект герба села Мыс-Каменный (1977, автор И.Мухамадеев): "В верхней лазоревой части щита золотое северное сияние, в средней червленой - золотая эмблема Аэрофлота; нижняя лазоревая часть щита окаймлена вверху тремя нитевидными волнистыми золотыми поясами".

Изображение и описание герба подготовлены Ю.Калинкиным; использованы материалы геральдического архива В.Маркова