Tuvieron una participación activa en la conquista de Polonia y fueron ampliamente utilizados en el frente oriental, sufriendo numerosas bajas.
No llegaron a entrar en combate ya que la guarnición lituana capituló sin ofrecer resistencia.
Bajo el mando del Oberleutnant Wilhem Henningsen, la unidad comenzó a prepararse para futuras operaciones.
En 1940, la unidad fue reforzada, convirtiéndose en la Marine-Stosstrupp-Abteilung o MSA, formada por 6 compañías.
En verano de 1941, la unidad fue destinada al frente del este, donde sufriría enormes bajas.