Первое выступление перед публикой состоялось в начале января 2000 года на концерте, посвященном жертвам политических репрессий. Через три месяца "НедРа" уже участвовала во II Чеховском рок-фестивале, который явился своего рода катализатором музыкального прорыва группы.
В июле 2000 года музыканты впервые выступили в Москве в клубе "Факел". Выступление прошло более чем удачно, а Алексей Вдовин с тех пор стал желанным гостем на фестивалях, проводимых содружеством молодых поющих рок-поэтов