Услышав песни Арбенина, Петерсон загорелся желанием сделать аранжировки. Из песенного материала Арбенин и Петерсон выбрали десять композиций, и целый год репетировали, готовили программу, показывали работу друзьям. А летом 1995 года они отправились на студию "Форум" и за рекордно короткий срок - 20 часов, на большее просто не было средств – записали альбом "Города, которых не стало". Во время записи появился третий постоянный участник коллектива - барабанщик Анатолий Смирнов, армейский друг и коллега Саши Петерсона. Тогда же было придумано название "Зимовье Зверей".
Первый концерт "Зимовья Зверей" - сольный, акустический, в двух отделениях - состоялся в ноябре 1996-го. В 1997 году судьба связала "Зимовье Зверей" с залом Лектория Ленинградского Зоопарка. В этом месте группа выступала в течении шести сезонов, здесь был записан концертный альбом и снят видео-фильм "В зоопарке". В том же году в коллектив естественным образом влился флейтист Егор Мажуга.
В 1999-м "Зимовье Зверей" организовали фестиваль поющих поэтов "Могучая Кучка-99", его идея - синтез музыки и настоящей поэзии в авторском исполнении. Фестиваль с тех пор стал ежегодным, в нём принимали и принимают участие коллеги "зимовцев" - авторы-исполнители, близкие им по духу творчества: Михаил Башаков, Кирилл Комаров, Вячеслав Ковалёв, Дмитрий Максимачёв, Олег Дегтярёв, Елена Гудкова, Евгений Пальцев, Светлана Голубева, Анатолий Багрицкий, Антон Духовской, группы "Ступени", "The Кикс" и многие другие.
Изюминкой творчества группы "Зимовье Зверей" является отношение к песенным текстам как к настоящей поэзии. Интуитивно соединив в своём творчестве традиции русского рока, советской эстрады, актёрской и бардовской песни, классического (то есть не блатного) шансона, коллектив нашёл свою культурную нишу, творчество его востребовано слушателями разных возрастов.