Козацьке військо ділилося на полки, сотні й курені.
Полк означав і відділ війська і округу, де цей відділ мав осідок. В 1620-1630 рр. було 6 реєстрових полків: білоцерківський, канівський, корсунський, переяславський, черкаський, чигиринський і короткий час іще — миргородський й лубенський. За Богдана Хмельницького було 17 полків: білоцерківський, браславський, кальницький або винницький, канівський, київський, корсунський, кропивенський, миргородський, ніженський, паволоцький, переяславський, полтавський, прилуцький, гуманський, черкаський, чернигівський, чигиринський, а деякий час ще й бихівський або білоруський, подільський і инші. В XVIII в. залишилося козацьке військо тільки на Лівобережжі (й у Києві); тоді полків було 10: гадяцький, київський, лубенський, миргородський, ніженський, переяславський, полтавський, прилуцький, стародубський, чернигівський.
Величина козацького полку за ці два століття безнастанно зростала.
На переломі ХVІ-ХVII в. козацький полк складався пересічно з 500 людей. Так відділ козаків, набраних за Баторія, мав 530 люда; в 1601 р. козацьке військо числом 2.000, мало 4 полковників; австрійський висланець до козаків 1594 р. Ерих Лясота каже, що на Запорожжі полковник це старший над 500 людьми. В 1620-1630 рр. козацький полк був уже удвоє більший, мав 1.000 людей. Таку величину полку принято в орґанізації реєстрових козаків того часу. Деколи полк був іще більший; у війську Сагайдачного під Хотином 1621 р. бачимо полки по 3.000, а то й 4.000 коней.
За Хмельниччини ця висока чисельність козацького полку збереглася. Так під Збаражем 1649 р., «було 23 полковники, а в кожному полку від 5.000 до 20.000; менше 5.000 в полку не було». В 1651 р. козацькі полковники оповідали московським послам, що у війську то прибуває, то убуває людей: «в таких полках, де раніше було по 1.000 і 2.000, тепер буває й по 5.000». Але при орґанізації реєстрового війська, після зборівської умови 1649 р., принято величину полків від 2.000 до 3.000 і тільки єдиний ніженський полк доходив до 10.000 люда.
У XVIII в. полк став іще чисельніший. В 1723 р. полки мали, здебільша, яких 5.000 козаків, але ніженський полк мав майже 10.000 людей. В 1782 р. полки містили по 10.000 до 20.000, а ніженський доходив до 40.000 виборних козаків.
Полк ділився на сотні. Первісний, невеликий полк мав справжні сотні по 100 людей; так у полку з 500 людей було 5 сотень, у полку з 1000 людей — 10 сотень. У реєстровому війську Хмельницького полки мали різне число сотень, від 11 до 22, залежно від величини полку. Сотні стали більші, звичайно мали вони по 200 до 250 людей, але й по 100 і по 300. У XVIII в. полки теж ділилися на нерівне число сотень, а сотні чисельно дуже зросли. Так 1723 р. сотня має пересічно коло 400 людей, в 1782 р. поза 1.000.
Сотню ділили спершу на десятки, пізніше на курені. В 1581 р. у реєстровому війську десяток складався з отамана й 9 козаків. В 1601 р. сотня мала 8 десятників і на одного десятника припадало 12 «чорних» вояків. Поділ війська на десятки стрічаємо ще й за Хмельниччини. Так на поміч ханові 1650 р. Хмельницький вислав козаків «одвуконь, з оружжям добрим, огнистим, один віз на десяток чоловіка»; у поході на Польщу 1651 р. козаки мали по 2-3 бочки сухарів на десяток.