Ансамбль «Старая Гвардия» возник в 1986 году. В его состав вошли Александр Сикорский (руководитель), Константин Никольский (гитара), Валерий Гилюта (гитара), Алексей Шачнев (бас) и Алексей Сикорский (ударные). В 1989 году к ним присоединился Денис Мажуков. В том же году Алексея Сикорского сменил Михаил Соколов (Петрович), но в 1993 он стал «harmonica-man» и на его место пришёл Алексей Коллодий.