Formowanie flotylli W maju 1635 roku Władysław IV Waza wysłał rozkaz pułkownikowi armii zaporoskiej Konstantemu Wołkowi, aby zebrał 1500 Kozaków i wysłał ich nad Niemen. Jednocześnie przeznaczył środki na budowę 30 czajek. Do Jurborku przybyli „kozaccy stoczniowcy”, którzy pod nadzorem podskarbiego nadwornego litewskiego Stefana Paca i podskarbiego nadwornego koronnego Jerzego Ossolińskiego zbudowali 15 czajek, lecz na skutek opóźnienia dodatkowo przebudowano 15 lokalnych batów. Król wyposażył łodzie w niezbędny sprzęt i broń.
Jednocześnie w maju 1635 roku rozpoczęto nabór chętnych do tego Kozaków. Ogółem przyjęto około tysiąca Kozaków rejestrowych, którzy mieli doświadczenie w kampaniach morskich. Ich służba opłacona została do 5 września 1635 roku. W pierwszej połowie lipca Kozacy w kilku oddziałach przybyli do Kowna. 19 lipca 1635 roku przez Wielkie Księstwo Litewskie przybył Konstanty Wołk ze swoim pułkiem, jak pisał kanclerz wielki litewski Albrycht Stanisław Radziwiłł „w doskonałym porządku”. Z ujścia Niemna Kozacy na czajkach udali się do Królewca.