7 февраля (26 января по старому стилю) 1822 года Указом императора Александра I Сибирское генерал-губернаторство было разделено на Восточное и Западное. А в июле 1822 года император подписал указ об образовании Енисейской губернии в составе пяти округов: Красноярского, Енисейского (с Туруханским краем), Ачинского, Минусинского и Канского. 

Административным центром был утвержден Красноярск. На должность губернатора образованной губернии был назначен Александр Степанов — поэт, писатель, участник перехода Суворова через Альпы и Отечественной войны 1812 года.

Площадь ее составляла 2 211 589 квадратных вёрст — вторая по величине губерния Российской империи после Якутии. Территория в основном совпадала с границами Красноярского края.