Tuiran Toimenpoikien lippukunnanjohtaja Uuno Hatsala aloitti 1950-luvulla Oulun Raajarikkoisten lastenkodissa partiotoiminnan Susi-vartion myötä. Myöhemmin Susi-vartio toimi Tuiran Toimenpoikien sisupartio-osastona. Kokoontumispaikkana oli Matti Hällin kotitalo lastenkodin tontin lounaisnurkalla. Sisupartiolaiset osallistuivat Tuiran Toimenpoikien toimintaan ja leireille, he olivat mukana myös Sulkavalla Suomen partiopoikajärjestön Tapiolan Suurleirillä 1953.
Partiojohtaja Matti Kalliokoski perusti sisupartiolippukunta Koskiveikot 25.5.1961. Lippukunta hyväksyttiin Suomalaisten partiopoikien liittoon. Lippukunnan alkuaikojen ryhmiä olivat muun muassa Susi- ja Pöllö-vartio, Koskenhaltijat-kolkkaparvi sekä Puna-Mustat -eräpoikavartio. Koskiveikot sai sisarlippukunnan, kun vuonna 1963 perustettiin sisutyttöpartiolippukunta Koskisiskot. Tärkeimpiä leirejä olivat Koppana 1962, Ruka-tunturi 1964 ja Napapiiri 1965.