Doğu Sibirya vilayetinin içinde aynca Yenisey vilayeti de yer alıyordu ki, bu vilayet bugün neredeyse bugünkü tüm Krasnoyarsk Kray'ını içine almaktadır.
İdari merkez Krasnoyarsk'tır . KrasnoyarskKrayı, Mayıs 1998 ve onun kaza sonucu ölümü Nisan 2002 arasında General Alexander Lebed tarafından yönetildi .