Войско зародилось в период освоения казаками Восточной Сибири, после установления контроля над бассейнами Нижнего Иртыша и Нижней Оби. В 1607 г. в месте впадения реки Турухан в Енисей казачьи отряды основали Туруханское зимовье (Новая Мангазея), в 1618 г. приступили к возведению Енисейского острога – форпоста последующей колонизации, в 1628 г. заложили Канский, в 1631 г. – Илимский и Братский остроги, в 1632 г. – Якутский (Ленский) острог, который вскоре приобрел важное значение для всей территории Северо-Восточной Сибири, в 1706–1707 гг. на Енисее был заложен Абаканский острог, в 1718 г. – Саянский. В царствование Екатерины II енисейцы несли пограничную службу конными нарядами на линии. В 1822 г. на основании «Устава о Сибирских городовых казаках» был сформирован Енисейский городовой казачий полк шестисотенного состава и такие же Иркутский и Якутский полки. Казаки обязаны были являться на службу с собственным обмундированием, снаряжением и верховой лошадью. В 1851 г. полк после пер