За первые три месяца существования ИВА НОВА успела больше, чем другие за год: 21 июля группа дебютировала на летнем фестивале клуба «Орландина» в один вечер с TRIBAL MASSIVE ORCHESTRA, TOMATO BOYS и ЧЕРЕМУХОЙ; в августе в галерее «ГЭЗ‑21» живьем записала приличный по качеству демо-альбом (с чем девушкам помог лидер группы ЗГА Николай Судник, в проектах которого они неоднократно участвовали); 7 сентября в клубе «Молоко» официально представила свою программу (среди прочего концерт запомнился тем, что на первой же песне хрупкая бас-гитаристка порвала нижнюю басовую струну, что случается крайне редко); отослала свое «Live Demo» в Москву и сразу же получила приглашение открывать фестиваль «ЯйцО», организованный лэйблом «Birds Fabric».
Довольно легко ИВА НОВА нашла общий язык с администрацией ряда московских клубов и начала выступать в «Запаснике», «Матрице», «Проекте О.Г.И.», «Б‑2», «Китайском летчике Джао Да» и «Форпосте», а последний из них даже выказал готовность финансировать запись и издание студийного альбома группы.
8 марта 2003 года ИВА НОВА и московская девичья группа МИОМА представили в «Молоке» концерт с видеоинсталляцией в постановке режиссера Александра Розанова. Летом на студии «FM Division» в Москве группа записала четыре народных и двенадцать авторских песен (одну из них сочинил Коля Судник), составивших ее одноименный дебютный альбом. В сентябре 2004‑го в «Молоке» ИВА НОВА отметила свой первый день рождения, а немного позже Федорова и Станкевич приняли участие в показанной на сцене «ГЭЗ‑21» программе ЗГИ «Наша новая сумрачность».
Презентация альбома «Ива Нова» состоялась 14 ноября в клубе «Red» при участии Гаянэ Арутюнян (ДЕТИ PICASSO) и вокальной группы ЧЕМПИОНКИ МИРА, созданной при театре «Лицедеи». Январь 2004 года ИВА НОВА провела в Европе, посетив пять стран и дав одиннадцать концертов в Германии и Голландии. Вернувшись домой, девушки отправились в тур по России (Ярославль, Петрозаводск, Псков). 15 апреля в порядке ответного жеста группа выступила в Москве на презентации альбома ДЕТЕЙ PICASSO «Этнические эксперименты».
Несмотря на плотный концертный график, деятельная натура Кати Федоровой (еще в БАБСЛЭЕ она успевала играть ритм-энд-блюз с ЧУФЕЛЛОЙ МАРЗУФЕЛЛОЙ) требовала новых подвигов, и на фестивале S.K.I.F.‑8 в «Балтийском доме» она вышла на сцену с перкуссионным квартетом Ф.И.Г.С., в который вошли Алексей Иванов (НАДО ПОДУМАТЬ, С.К.А.), Маркус Годвин (THE NOISE OF TIME) и Николай Судник (ЗГА). Через месяц ИВА НОВА отметилась на первом московском фестивале независимой музыки «Avant».
