Днем рождения группы считается 2 октября 1999 года, когда состоялась первая репетиция группы. 

Изначально в состав входили Алексей Вдовин (вокал, ритм-гитара), Вадим Сомс (соло-гитара), Александр Хрячков (бас-гитара), Александр Кузнецов (ударные). Спустя месяц к группе, по приглашению Александра Кузнецова, присоединился Антон Машкин (саксофон, флейта, кларнет). 

13 января 2000 года состоялось первое выступление группы в фойе клуба Чеховского Завода Энергетического Машиностроения (ЧЗЭМ) на концерте памяти жертв политических репрессий. 

В Москве группа «НедРа» впервые выступила в акустическом составе в феврале 2000 года на фестивале "Даждь" в клубе «Третье Ухо» Литературного института. А первый электрический концерт состоялся 18 июля 2000 года в клубе «Факел». 

Летом 2000 года группа «НедРа» записывает 6 студийных песен: «Волнорез», «Девочка», «Дети», «Колокольчик», «Мартовская», «Станция Битца». 

В настоящее время большинство песен раннего периода не исполняются. Записей некоторых из них не осталось вовсе (как, например, песни «Мона Лиза»). 

В 2002 году состоялись первые гастроли группы в акустическом составе (Алексей Вдовин и Антон Машкин) — в Череповец. В полном составе группа «НедРа» впервые выезжает в 2004 году — в Белгород и Череповец. 

В 2003 году группа выпускает кассету «Концерт в клубе Форпост» тиражом 100 экз. 

В 2004 году группа «НедРа» впервые занимает 1 место на Чеховском рок-фестивале (в предыдущие годы подняться выше 2-3 места не удавалось), проходит региональный отборочный тур в г. Серпухов и занимает 1 место на областном фестивале «ПроРок» в г. Краснознаменск. 

В сентябре 2004 года из группы уходит барабанщик Александр Кузнецов. Его место занимает сперва Дмитрий Кирсанов, а затем — Сергей Иванов. Дмитрий Кирсанов же становится перкуссионистом. 

В 2005 году выходит так называемый «Синий диск» — сборник из трех концертных записей группы «НедРа» в клубе «Форпост» (Live 2001—2004) плюс студийные песни, всего — 20 композиций. Тираж — 1000 экз. 

В 2007 году Антон Машкин уходит в армию, и на 2 года группа остается без духовой секции. 

В 2008 году выходит в свет студийный альбом «Колумбийская ночь», записанный на студии в Санкт-Петербурге, и сольный альбом лидера группы, Алексея Вдовина, «Точки на щеках весны», записанный в Брянске. 

В этом же году из группы уходит Сергей Иванов, и его место занимает Максим Демидов. 

• Алексей Вдовин — вокал, ритм-гитара

• Вадим Сомс — соло-гитара

• Александр Хрячков — бас-гитара

• Антон Машкин — саксофон, флейта, кларнет

• Дмитрий Кирсанов — перкуссия

• Максим Демидов — ударные

• Первоначальное название группы — «Недалеко рассвет». Позже было решено сократить его по первым слогам.

• Первое помещение для репетиций располагалось в клубе Чеховского Завода Энергетического Машиностроения (ЧЗЭМ), на двери было написано — «Буфет».

• Музыкальное образование есть только у одного участника — Антона Машкина (окончил музыкальную школу по классу саксофона и по классу флейты). Остальные участники на момент создания группы практически не умели играть.

• Первые песни, написанные Алексеем Вдовиным, — «Аленушка» и «Мартовская». Алексей поначалу стеснялся говорить, что это его рук дело, поэтому некоторое время выдавал их за чужие: «Аленушка» — "Калинов Мост", а «Мартовская» — группа "Сплин". Все верили.