17 октября 1996 года несколько бойцов СПО «Товарищ» решили создать новый отряд на базе истфака ИГУ. Свой отряд «восставшие из огня» назвали очень символично – «Фениксъ». «Сгореть, чтоб снова возродиться» - под таким девизом они начали свой путь.

«Отцов» - основателей «Феникса» было 17: Иконников Евгений Сергеевич, Колбовский Дмитрий Александрович, Снарский Александр Сергеевич, Моноев Александр Валерьевич, Ваганов Антон Михайлович, Залуматов Сергей Николаевич, Бизимов Александр Леонидович, Васильев Алексей Владимирович, Смирнов Евгений, Шикотько Павел, Максимова Настя, Дегтярева Наташа, Харченко Алексей, Сорокина Ольга, Макарова Ольга, Чапыгин Игорь, Васильева Ирина.

Уже в 1996 г. они заявили о себе на слете ИО СПО. Им не удалось поработать в лагере в первое свое лето, но это, вопреки всем пессимистическим ожиданиям, их не сломило. Отряд не только не распался, но осенью набрал новых «птенцов». В отряд пришло около 50 человек. В числе первых новичков «Феникса» были Света Роголева, Лена Костина, Женя Кузьмин, Юля Палкина, Таня Тарбеева, Шевченко Наташа и др.