Группа Sea Of Despair была основана несколькими ярославскими музыкантами в конце 2008 года. А в середине 2009 своими средствами ребята записали и выпустили альбом, который получил самые противоречивые оценки в сети интернет и не имеет единого мнения слушателей. Материал повествовал о истории первой любви и был посвящён любимой девушке его автора.
Первые композиции были сочинены Станиславом Стельмаховичем ещё в составе группы auto-de-fe (http://vkontakte.ru/club4602630) в 2006 году, но из-за слишком личного значения песен, музыканты отказались от их записи, и всё ограничилось лишь включением трэка Sea Of Despair в сборник андерграундной ярославской музыки, и только в 2009 году они были включены в альбом Море Отчаяния.
Диск вышел в свет 21 июня в формате мини винила на укранском лэйбле WolfShade Music тиражом в 500 копий.
Каждый из которых прилагался ко второму выпуску журнала Melody Of Darkness. Альбом был принят неоднозначно и был отвергнут на всех тематических форумах, но в конце концов нашёл своего слушателя и получил очень лестные оценки.
Слушатели оценили красивую лирику Mare Mirkie, Виолончельные проигрыши Катерины Пчелиной и необыкновенный чарующий вокал Юлии Вашкевич, благодаря которому группа попала в Кружево - топ 50 (КРуЖеВо - Красивый Русский Женский Вокал).
Осенью 2009 года группа номинировалась на премию RAMP 2009
Underground Act года и на первом этапе голосования попала в 50 лучших команд из 1300 претендентов (продержались 4 недели).