Они дебютировали в «Молоке», однако первое выступление, где на группу обратили внимание, состоялось в апреле 1999-го на III акустическом фестивале «Лестница». Уже тогда в музыке ПОЛЮСОВ присутствовали все ее характерные черты: сочетание прозрачной акустики с жесткими арт-роковыми фрагментами; необычный сплав европейского фолк-рока, ориентальных мотивов и фанковых риффов, смены ритма и специфическая вокальная манера, чем-то напоминающая Леню Федорова (АУКЦЫОН). Плюс неизменно интересные и поэтически цельные тексты.
Летом Ленц, которого больше привлекала музыка ска, ушел играть ее к FROG LEGS. Примерно тогда же развалилась группа МОЕ МЕТРО, и их барабанщик, Игорь Беленко (р. 7.07.75 в Ленинграде), в свое время игравший scarybilly со SCARY B.O.O.M., сразу занял вакантный стул. Через несколько месяцев с ПОЛЮСАМИ расстался и Васючков; его сменил Филипп Брусовани (р. 23.02.76), сын известного художника-трансреалиста и бас-гитарист сыгравшей всего один концерт группы ПОМИДОРЫ (там барабанил тот же Беленко).
В начале 2000 года Дулицкий ушел в каверовый БАРМАЛЕЙ-БЭНД, и ПОЛЮСА остались втроем, однако продолжали так же регулярно играть в «Молоке», «Зоопарке», «Манхэттене» и «Грибоедове». В декабре 2000-го в магазине «Живой Звук» они записали первую версию своего будущего хита «Поэзия». Он попал в сборники «Fuzzbox Vol. 12» (2001) и «Грибоедов Music» (2001), однако на этом дело застопорилось, хотя концерты продолжались.
В июне 2001 года Брусовани решил заняться бизнесом и покинул группу, хотя в итоге оказался не на фондовой бирже, а в рядах ПЕТЛИ НЕСТЕРОВА. Илья начал искать нового бас-гитариста, а заодно и клавишника. Одну вакансию занял Дмитрий Бабич – годом раньше он приехал в Питер из городка Красный Луч на Украине и играл в группе БРАТЬЯ ДОБРЫЕ. На другую, клавишника, в ПОЛЮСА вернулся Денис Дулицкий.
Всю осень группа репетировала новую программу, которую впервые исполнила осенью в клубе «Пятница» на концерте с ТЕЛЕВИЗОРОМ (причем после маститых коллег). В апреле 2002 года ПОЛЮСА сыграли на фестивале S.K.I.F.-6 во Дворце Молодежи, в мае выступили в I туре фестиваля «Окна Открой!», в июле были участниками акустического фестиваля клуба «Орландина» (они в то время вообще часто играли акустику) и впервые посетили Москву, выступив в «Китайском летчике Джа Дао». Тем же летом Разин, Дулицкий и флейтист Егор Мажуга (ЗИМОВЬЕ ЗВЕРЕЙ, экс-ВАКУУМ) записали акустическую программу, оставшуюся в архивах группы.
Осенью группа начала записывать дебютный альбом, параллельно снимая клип на «Поэзию» в студии «Добролет» (реж. Ян Кравцов, худ. Ирина Симеониди), однако работа над ним затянулась почти на год.
В марте 2003 года Дима Бабич ушел из ПОЛЮСОВ в кавер-бэнд MR FIX. Последовали новые поиски замены, и в конце месяца в группу вернулся Филипп Брусовани. В новом составе ПОЛЮСА выступили на «Первоапрельской оргии», устроенной в клубе «Red» псковско-питерской девичьей группой БАОБАБЫ, а Илья даже спел одну песню дуэтом с вокалисткой БАОБАБОВ Настей Постниковой. В мае ПОЛЮСА опять прослушивались на «Окна» и опять не прошли дальше первого тура.
Между тем экземпляр дебютного альбома ПОЛЮСОВ попал в руки питерскому журналисту и диджею Геннадию Бачинскому (СВОЛОЧИ, экс-NAMBA WON), который в то время вещал на волнах радиостанции «Максимум» в Москве. Неизвестно, как и чем аргументировал свои действия Бачинский, однако с середины мая «Поэзия» начала активно крутиться на волнах «Максимума», сразу же сделав группу известной на всю страну.
ПОЛЮСА начали выбираться с концертами в столицу и другие города, сыграли на московских фестивалях «Максидром» и «Мегахаус», а сам Илья пару раз мелькнул в программах музыкальных телеканалов, выделяясь своей питерской интеллигентностью и обаянием на фоне обычной массовки музыкальных ток-шоу. Одновременно с этим был записан новый альбом (первый официальный, третий вообще) «Поэзия», в одной песне которого на саксофоне сыграл Николай Рубанов (С.К.А.). 30 октября 2003 альбом был презентован в клубе «Red» в компании с теми же БАОБАБАМИ.
В альтернативной новогодней программе «Мешанина, или Неголубой огонек» на канале РенТВ, участие в которой принимали представители и андеграунда, и медийные знаменитости, ПОЛЮСА поразили всех, спев вместе со скандальным дуэтом t.a.t.u. Песня в их исполнении появилась на одноименном сборнике, но дальше этого общение ПОЛЮСОВ с миром поп не пошло.
На протяжении 2004 года ПОЛЮСА выступали на церемонии вручения MTV Russia Music Awards, на очередном фестивале журнала «Fuzz» и «Miller Fender Fest». Тем же летом с ПОЛЮСАМИ познакомился молодой звукорежиссер Виктор Домбровский, который в то время сотрудничал с ПИКНИКОМ, а раньше играл на бас-гитаре в группах CHESS, БРАZИЛИЯ и БАРМАЛЕЙ-БЭНД. С его подачи за лето и зиму 2004-го ПОЛЮСА записали почти полностью акустический альбом «Само собой».