«SOS Матросу» был написан в кругосветном путешествии на борту барка «Седов», с мая 2012 по июль 2013.

Обложка «SOS Матросу» — совместный проект Мумий Тролля с бельгийскими художниками Leroy Brothers и их интерактивным сервисом «Witness Your World», дающим любому пользователю практически безграничные возможности для творчества.

В записи альбома использовались винтажные советские инструменты, и сам альбом — это дань уважения музыке рок-лабораторий и рок-клубов, сильно повлиявшей на лидера группы Илью Лагутенко. Новый альбом Мумий Тролль наполнен любовью к Владивостоку, городу, где сформировался фирменный стиль группы.

Полноценная концертная презентация альбома «SOS Матросу» состоится 24 августа на центральной площади Владивостока, на международном фестивале-конференции Рок Владивостока (Vladivostok Rocks или V-Rox).

5 августа появилась возможность оформить предварительный заказ альбома на iTunes.