Датой рождения группы Malinconia можно считать 8 января 2004 года. Именно тогда состоялась первая репетиция с вокалисткой Татьяной Михайловой. Остальной состав группы был уже сформирован (на базе существовавшей ранее группы Constellation) и выглядел так:
