L'histoire du kraï de Krasnoïarsk, région du centre de la Sibérie, couvre l'ensemble des périodes historiques. Les premières traces de civilisation remontent au Paléolithique supérieur dans la régIon de la Taïmyrie. Divers peuples turcs et mongols ont ensuite peuplés le territoire, avec vers le la formation d'un premier État dans la dépression de Minoussinsk. Le sud de la région est ensuite occupée par divers confédérations nomades d'Asie centrale, tandis que le nord reste presque inhabitée. Les Toungouses arrivent au Moyen-Âge dans la région, tandis qu'à partir du , les Russes conquièrent la Sibérie et pénètrent ainsi sur le territoire.
Les Russes, dont les cosaques du Ienisseï, établissent les premières colonies, avec Ienisseïsk, puis Atchinsk et Krasnoïarsk. Ils rentrent en conflit avec les Ienisseï kirghize mais finissent par prendre possession du territoire. Au début du , la région est incluse dans le gouvernement de Sibérie, puis à partir de 1822 dans le gouvernement du Ienisseï. La région se développe dans la deuxième moitié du grâce à une ruée vers l'or. La région est conquise en 1919-1920 par les Armées rouges lors de la guerre civile russe, et le , le kraï de Krasnoïarsk est formé. Sous la période soviétique, le kraï est industrialisé. En 2007, le district dolgano-nénètse du Taïmyr et l'Évenkie fusionnent au sein du kraï de Krasnoïarsk agrandi.
Préhistoire vignette|Pétroglyphe à Chalabalino. L'homme a peuplé le territoire du territoire moderne de Krasnoïarsk au Paléolithique supérieur il y a environ 45 000 ans AP, comme en témoigne la découverte du mammouth Sopkarga à Taïmyr, où sur l'os zygomatique les scientifiques ont découvert les dommages causés par une lourde lance de chasseurs primitifs.
Les couches les plus anciennes des sites d'Afontova Gora, Kourtak 4, Kachtanka, Oust-Kova, Brajnoïe remontent à .
Les sites les plus anciens du Paléolithique supérieur sur les rives de la baie de Derba du réservoir de Krasnoïarsk remontent à la période du refroidissement de Konochtchelski de l'époque Karguinski (il y a ). Sur la rive gauche du réservoir de Krasnoïarsk, sur la flèche au confluent de la rivière Ijul avec l'Ienisseï, dans la partie orientale de la région archéologique de Kourtak se trouvent les sites du Pléistocène moyen Oust-Ijul 1 et Oust -Ijul 2. Sur le site d'Oust-Ijul 2, une datation au carbone 14 a été obtenue, d'environ 30 010 ± 1470 ans.
L'os frontal de l'espèce humaine Homo sapiens de la localité de Pokrovka II (Maly Log II) remonte à 27 740 ± 150 ans. Sur le site du Paléolithique supérieur de Sabanikha-3, qui se trouve près du réservoir de Krasnoïarsk, plus de 3 000 artefacts ont été découverts, dont deux pendentifs en pierre, similaires à ceux trouvés sur le site du Paléolithique supérieur précoce de Malaïa Syya en Khakassie.
Sur le site d'Oust-Kova, à l'embouchure de la rivière Kova dans la région de de Kejma, une figurine de mammouth et une sculpture de phoque ont été trouvées, fabriquées à partir d'une défense de mammouth il y a plus de 20 000 ans.
Les sites d'Atchinsk et de Tarachikha datent d'il y a . Sur le site d'Atchinsk du Paléolithique supérieur (environ ), les archéologues ont trouvé un bâton orné, qui peut représenter un calendrier lunaire.
Dans l'échantillon AG-2 (16,7 mille ans avant nos jours) du site d'Afontova Gora II, l'haplogroupe du chromosome Y Q1a1-F746 a été trouvé. Pour l'échantillon AG-3 (il y a 16 930 à 16 490 ans), l'haplogroupe mitochondrial R1b a été déterminé. Basés sur les autosomes, les échantillons des sites Afontova Gora II, Afontova Gora III et Malta I (MA-1) avaient une origine commune et ont été regroupés dans le cluster Malta. L'analyse phénotypique a indiqué que le spécimen d'Afontova Gora III portait l'allèle dérivé rs12821256, associé aux cheveux blonds chez les Européens, faisant de ce spécimen le premier individu connu à porter cet allèle dérivé.
Le site de Listvenka, à proximité de Divnogorsk, remonte à .
La culture Kokorevo dans les cours supérieurs de l'Ienisseï remonte à il y a . Sur le site de Kokorevo I, dans le cours supérieur de la rivière Ienisseï, dans le district de de Novossiolovo, une omoplate de bison avec une pointe enfoncée a été trouvée.
La culture d'Andronovo () a été nommée sur la base des sépultures de l'âge du bronze près du village d'Andronovo Jiangsong Zhu et al., The Baigetuobie cemetery: New discovery and human genetic features of Andronovo community’s diffusion to the Eastern Tianshan Mountains (1800–1500 BC), journals.sagepub.com, 7 décembre 2020, doi.org/10.1177/0959683620970260.
La culture Munkh-Khairkhan dans la vallée de la rivière Idjim (raïon d'Iermakov) comprend les cimetières Maralskoïe 2 et Saïany-Pogranitchnoïe 6.
Près du lac Piassino, près de Norilsk, un site de l'âge du bronze a été découvert, où des équipements primitifs de fusion et de coulée et des matières premières (boules de cuivre natif) ont été découverts.
Premiers États Le premier État sur le territoire du sud de la Sibérie est apparu aux . Les anciennes chroniques chinoises appelaient ses créateurs le peuple « Dinling » (), et l'État « Dingling-go » (). Vers 201 , les Dinglings furent vaincus par les troupes Xiongnu. Les Xiongnu () sont un ancien peuple nomade turc, datant de 220 au . habitait les steppes du nord de la Chine. Les Xiongnu ont mené des guerres actives avec l'empire chinois Han, au cours desquelles ils se sont consolidés en une puissance unique qui a soumis les tribus nomades voisines.
Sur la base d'un monticule fouillé près du village de Tes, la culture de Tes ( au ) a été identifiée comme une étape de transition vers la culture de Tagar-Tachtyk.
Moyen Âge Après la défaite des Dinglings par les troupes Xiongnu, les tribus kirghizes turcophone se sont déplacées vers le bassin de Minoussinsk.
Aux , les Kirghizes et leurs peuples subordonnés de la taïga formaient une zone périphérique des États d'Asie centrale, dirigé par un chef, nommé un « Elteber ».
En 840, l'État kirghize qui se formaient jusque-là détruit le Khaganat ouïghour et étend son pouvoir à Touva et à la Mongolie. Poursuivant les restes des Ouïghours, les Kirghizes combattirent jusqu'à l'Irtych et l'Amour et envahirent les oasis du Turkestan oriental. Vassili Barthold a appelé cette période de l’histoire « la grande puissance kirghize ». Les Kirghizes ont fourni à l’État de hauts dirigeants militaires et administratifs. Ils étaient considérés comme liés à la fois dynastiquement et par mariage aux maisons dirigeantes de Chine et d’autres pays voisins.
Depuis le milieu du , les ancêtres des Evenks sont apparus sur le territoire de la Sibérie. Au , les tribus Toungouse se sont installées dans la Moyenne Léna, la Vilouï et l'Oliokma. Les Evenks se sont formés sur la base du mélange des aborigènes de Sibérie orientale avec les tribus Toungouses venues auparavant de la région du Baïkal et de Transbaïkalie. La culture de Glazkov est classée comme une communauté proto-toungouse.
Il y a des raisons de considérer le peuple transbaïkal des Ouvans comme les ancêtres directs des Evenks, qui, selon les chroniques chinoises des , vivaient dans la taïga montagneuse au nord-est de la Bargouzine et de la Selenga. Les Ouvans n'étaient pas des aborigènes de Transbaïkalie, mais étaient un groupe d'éleveurs nomades venus ici d'une région plus méridionale. En s'installant à travers les étendues de la Sibérie, les Toungouses rencontrèrent les tribus locales et finirent par les assimiler. Les particularités de la formation ethnique des Toungouses ont conduit au fait qu'ils se caractérisent par trois types anthropologiques, ainsi que par trois groupes économiques et culturels différents : les éleveurs de rennes, les éleveurs de bétail et les pêcheurs.
Aux , les Evenks furent séparés par l'avancée des Iakoutes vers le nord. Les Evenks de l'Est formèrent le groupe ethnique des Évènes. Avant l'arrivée des Russes au , les Evenks (Toungouses) vivaient le long de l'Ienisseï, de l'Angara, du Viliouï, de la Vitim, de la Haute Léna, de l'Amour (Orotches), ainsi que sur la côte du lac Baïkal.
État russe vignette|Carte de la province de l'Ienisseï, 1859
Tsarat de Russie En , alors que la construction du fort de Krasnoïarsk n'était pas encore terminée, les peuples locaux des Arines et des Katchines attaquèrent l'endroit.
Jusqu'en 1629, le territoire du kraï moderne de Krasnoïarsk faisait partie de l'Ordre de Tobolsk avec son centre dans la ville de Tobolsk. Depuis 1629, les forts Ienisseï, Krasnoïarsk et Kansk ainsi que les terres adjacentes étaient inclus dans l'ordre Tomsk, séparée de l'ordre Tobolsk.
Après la réduction de la garnison de Krasnoïarsk, les nomades kirghizes en ont pris conscience et ont lancé des raids, notamment sur Ieniseisk. Des raids des princes kirghizes sur Krasnoïarsk et les villages environnants eurent lieu en 1630, 1634, 1636, 1640, 1665, 1667. En 1632, la décision d'abolir Krasnoïarsk fut annulée.
La progression vers le sud était difficile. Les Kirghizes du Ienisseï incendièrent le premier fort d'Atchinsk en 1675, le fort d'Abakan, et les forts de Krasnoïarsk, de Kansk, de Kouznetsk et de Tomsk furent assiégés. En 1676, le fort de Ienissïsk reçut le statut de ville, sous lequel furent transférées toutes les colonies le long de l'Ienisseï et des territoires de la rive droite s'étendant jusqu'à la Transbaïkalie.
En 1679 eut lieu des sièges par les forces combinées des Ienisseï Kirghizes et des Dzoungars sous le commandement d'Irenek. 16 villages ont été incendiés, dont les villages de Podstolbovo, de Bazaïkha, et de Torgatchino. Le périmètre de garde des postes militaires et des tours a été détruit. Malgré leur petit nombre, les Cosaques firent une sortie et entrèrent au combat en rase campagne. Au cours de la bataille, Irenek lui-même a failli mourir, renversé de selle. Les Kirghizes n'ont pas pu résister aux tirs d'artillerie dirigés par Vassili Mnohogretchny et se sont retirés.
En 1680, le détachement inflige d'importants dégâts aux Kirghizes. En 1692, un détachement encore plus puissant sous le commandement de Vassili Mnohogretchny vainquit finalement l' des Kirghizes. Les Kirghizes vaincus ont demandé à cesser la collecte du iassak pendant plusieurs années. Lorsque les Russes sont venus à Abakan pour le iassak en 1703, ils n'ont trouvé ni les Kirghizes ni la majorité des Kychtyms, ils sont allés en Dzoungarie. Au cours de l'été 1707, environ un millier de cosaques, recrutés dans cinq forts, sous le commandement d'Ilia Tsitsourine et de Konon Samsonov, construisirent le fort d'Abakan.
En 1708, Pierre Ier mena des réformes territoriales et administratives pour rationaliser l'administration gouvernementale. La principale unité administrative de l'Empire russe était la province, qui comprenait des provinces divisées en comtés. Selon le décret du , l'ensemble du territoire de l'empire était divisé en huit gouvernements. La Sibérie et une partie de l'Oural sont devenues une partie du gouvernement de Sibérie avec son centre à Tobolsk.
En 1718, le fort Saïan, le plus au sud des forts, a été construit devant ce qu'on appelait le mur de Lojanov, la forteresse d'hiver du dernier Altyn Khan.
En raison des longues distances et du manque de voies de communication, la gestion des territoires de la province sibérienne était extrêmement difficile. Il était nécessaire de mener des réformes territoriales. En 1719, trois provinces furent créées dans le cadre du gouvernement de Sibérie : Viatka, Solikamsk et Tobolsk, et cinq ans plus tard deux autres provinces, Irkoutsk et Ienisseï avec le centre dans la ville d'Ienisseïsk. La province du Ienisseï comprenait les comtés suivants : Mangazeïa, Ienisseïsk, Krasnoïarsk, Tomsk, Kouznetsk, Narym et Ket.
Empire russe