Suomalais PATALJOONAN perustamispäivä oli virallisesti 15.06.-41, mutta käytännössä viides kuljetuserä saapui vasta 17.06.-41 perille, joten tosiasiassa jako neljään komppaniaan tapahtui 18.06.-41. Koulutuspataljoona SS-Freiwilligen Bataillon Nord-Ost perustetaan Wienissä. Komentajaksi nimitettiin saksalainen SS-Hauptsturmführer Hans Collani. Sotilasarvo vastaa kapteenia.
Maastokoulutusta oli kuitenkin hankala toteuttaa Wienissä. PATALJOONA siirrettiinkin pian Itämeren rannalle Stralsundiin, jossa sitä koulutettiin 9.7.- 25.8.1941. Sen jälkeen PATALJOONA siirrettiin 300 kilometriä idemmäksi Itä-Pommerissa sijainneelle Gross-Bornin harjoitusalueelle.