Группа "Архипелег Одиноких" возникла как творческий союз гитариста Алексей "Белега" Прибыткова и вокалистки Екатерины "Миранды" Смирновой в июле 2004 года. Оба писали песни и хотели играть акустический фолк-рок. Тем не менее днем рождения группы музыканты считают 28 сентября 2004 года, когда в состав коллектива был принят Артем "Браннт" Горохов и (чуть позже) Андрей "Кем" Рыбаков, так как начиная с именно этого момента то сомнительное сборище, каковым тогда являлся будущий "Архипелаг", можно называть рок-группой. Вскоре пути Алексея и Екатерины разошлись, и она покинула группу, тем не менее оставив в репертуаре две своих песни. Окончательный состав "Архипелага" складывался в течении полутора лет с момента основания. В течение 2006 года в составе группы числились: Мария "Андреа" Цикура (вокал), Алексей "ЭйПи" Андрейчук (флейта), Алексей "Белег" Прибытков (гитары), Артем "Браннт" Горохов (бас), Андрей "Кем" Рыбаков (барабаны). Надо заметить, что звучание группы несколько утяжелилось, наряду с акустической вовсю используется электрогитара, а перкуссию заменила полноценная барабанная установка.
Первый концерт "Архипелага Одиноких" состоялся 24.11.2005 года в клубе "Живой звук" (г.Доглопрудный). В течение 2006 года группа участвовала в восьми концертах. Помимо "Живого звука", музыканты выступали в ДК "Маяк", клубах "Семь" и "Планета Льда"; кроме этого, Мария и Алексей дважды играли небольшую акустическую программу (вокал+гитара) в рамках культурных мероприятий МГПИ. Первый опыт студийной работы состоялся 25 сентября 2006 года, в результате на свет появилась запись песни "В тихом парке..." 23-24 декабря 2006 года была записана песня "Ангелы".
После записи "Ангелов" музыканты решили взять небольшой творческий отпуск, чтобы разучить новый материал и найти замену Алексею Андрейчуку. Новой флейтисткой группы стала Елизавета Кимвалова. В мае 2007 года "Архипелаг Одиноких" вновь появился на сцене с обновленным составом и расширенной программой.