Anton Chekhov is said to have judged Krasnoyarsk the most beautiful city in Siberia, and the line is still repeated in every local brochure. The city began on 19 August 1628 as a Cossack fort called Krasny Yar, "Red Steep Bank", where the Kacha river meets the Yenisei. Today it has about 1.2 million people, an aluminum smelter, a big university, and one of the most useful pieces of luck any Siberian city has: wild country at its back door.
That is the reason to give it three days rather than a train-window hour. Rock pillars of the Stolby national park start about 10 km from the center, a ski and chairlift park sits on the same hills, and a dam from the 1970s has made the Yenisei the one big Siberian river that stays open all winter. The center is small and walkable, so day one covers the city, day two the pillars, and day three the dam. The plan runs Tuesday to Thursday. Start on a Tuesday so that no day lands on a Monday, when the museums and the Ovsyanka memorial are closed. Krasnoyarsk is also the classic stop between Novosibirsk and Irkutsk on the Trans-Siberian, and the Irkutsk guide picks up where this one ends. The country basics are on the Russia page; the entry rules, cards and phone limits in the tips below matter more than usual, so read them before you book anything.