Легион был сформирован по штатам обычного трехбатальонного полка в учебном лагере СС "Хайделагерь". Вскоре после полного доукомплектования легион был обозначен как 1-й Эстонский добровольческий гренадерский полк СС. До весны следующего года полк проходил обучение в указанном выше лагере. В марте 1943 г. в полк пришел приказ об отправке первого батальона на фронт в состав танково-гренадерской дивизии СС "Викинг", действующей в это время в районе Изюма.  Командиром батальона был назначен немец гауптштурмфюрер СС Георг Эберхардт, а сам батальон стал именоваться Эстонским добровольческим гренадерским батальоном СС "Нарва". С марта 1943 г. он действовал как III батальон 10-го полка СС "Вестланд". Не вступая в крупные бои, батальон вместе с дивизией оперировал в составе 1-й танковой армии в районе Изюм — Харьков. Боевое крещение эстонцев состоялось 19 июля 1943 г. в бою за высоту 186.9. Поддерживаемый огнем артиллерийского полка дивизии "Викинг" батальон уничтожил около сотни советских танков, но потерял своего командира, место которого занял оберштурмфюрер СС Кооп. В следующий раз эстонские добровольцы отличились 18 августа того же года в бою за высоты 228 и 209 около Кленовой, где, взаимодействуя с ротой "тигров", уничтожили восемьдесят четыре советских танка. Видимо, эти два случая дали право аналитикам Красной Армии в своих разведсводках указывать, что батальон "Нарва" имеет большой опыт борьбы с танками. Продолжая боевые действия в рядах дивизии "Викинг", эстонцы вместе с ней попали в Корсунь-Шевченковский котел зимой 1944 года, при выходе из которого понесли огромные потери. В апреле в дивизию пришел приказ об изъятии из ее состава эстонского батальона, эстонцам были устроены трогательные проводы, после чего они отбыли в место нового формирования.