Після травневої паланкової Ради 1999 р. М. Пантелюка було обрано Головним отаманом «К. П.» Згідно з інформацією М. Пантелюка, до складу «К. П.» восени 1999 р. входило понад 40 куренів і кілька полків загального чисельністю близько 10 000 козаків (цей феномен варто пояснити практикою колективного членства та спрощеними вимогами до кандидатів). В цей час визначились такі основні напрями діяльності «К. П.»: Тісна співпраця з органами влади всіх рівнів