I Zjazd Instruktorów Harcerskich Warmii i Mazur w dniu 16 grudnia 1956 reaktywował prace Komendy Chorągwi i uchwalił nowy program działań. Pod koniec lat pięćdziesiątych realizowano działania w ramach wieloletnich akcji Kormoran (1959–1961) i Perkoz (1959–1961). Efektem ich było zagospodarowanie i popularyzacja szlaków turystycznych na Warmii i Mazurach. Akcja Kormoran koncentrowała się na szlaku jezior w Puszczy Piskiej. Akcja Perkoz dotyczyła okolic Olsztyna. Początkowo w jej ramach organizowano pola biwakowe, obozy harcerskie, informowano o walorach regionu. W następnych latach zakres poszerzono o wymianę międzynarodową z pionierami. Dla upamiętnienia akcji Perkoz tym imieniem nazwano Ośrodek Szkoleniowo-Wypoczynkowy Chorągwi Warmińsko-Mazurskiej na półwyspie Waszeta. Zbudowany on został w latach 1963–1966, by w 1969 zostać przejętym przez Głównej Kwatery ZHP na ośrodek centralny, którym pozostaje do dziś.