Группу основал гитарист Максим Кузнецов со своими школьными и университетскими друзьями гитаристом Михаилом Киселёвым, басистом Александром Проскуновым и барабанщиком Игорем Ирковым. Поначалу группа, ещё не имея названия, играла каверы на песни известных рок-исполнителей. С 1982 года появились собственные песни, музыку которых писал основатель группы Максим Кузнецов, а слова — бард Кирилл Комаров. Группа получила название «Домино». В 1984 году Игорь Ирков покинул группу, и его место занял Юрий Щербаков.
К началу 1985 года у группы сложилась целая концертная программа. После подачи заявления группа была почти сразу принята в Рок-клуб. На прослушивании Кузнецов сам пел свои песни, но видел в качестве вокалиста другого человека, и осенью того же года им стал Игорь Семёнов, распустивший к тому моменту свой «Рок-штат».
После вступления в Рок-клуб название «Домино» было решено сменить на что-то более соответствующее жанру. В новом названии — «Присутствие» — содержалась отсылка на альбом Led Zeppelin Presence.
Новый состав группы дебютировал на сцене Рок-клуба 23 ноября 1985 года вместе с «Электростандартом» и «АукцЫоном», после чего у «Присутствия» начинается гастрольная деятельность.
В апреле 1986 Проскунова на посту бас-гитариста сменяет Александр Крылов. После этого группа принимает участие в IV Фестивале Ленинградского Рок-клуба. Песня «Осенний блюз» была признана лучшей наряду с композициями «Аквариума», «Зоопарка» и «Кино»[1]. Однако не попав в список претендентов на лауреатство, Семёнов стал одним из лидеров инициативной группы, боровшейся с реакцией в Рок-клубе.
Весной 1987 года на студии Ленинградского дворца молодежи был записан альбом под названием «Сезон холодного неба», однако сами музыканты сочли его качество неподходящим и отказались от его распространения.