Before Taymyria and Evenkia were assimilated into the greater region, the Krasnoyarsk region was known simply as Krasnoyarsk Krai. It is the population and cultural center of the Krai
Brush up on your Russian or otherwise you will need a guide for any extensive travel in this region.
Most arrive via the Trans-Siberian Railway; the major stops are, from west to east, Minusinsk, Krasnoyarsk, and Kansk.
The Trans-Siberian Railway and its spokes are the fastest way to move around the southern part of the region, although there is also a cheap and extensive bus network. Going to the northern panhandle, however, is a long enough journey where it would be foolish not to fly to Igarsk from Krasnoyarsk.
The next major stops on the Trans-Siberian Railway are Novosibirsk to the west and Irkutsk to the east. The Baikal-Amur Mainline will take you east to Bratsk.