Perhaps, the best thing to do in Krasnoyarsk is to just walk around — entertainment is not well developed yet, but the city itself is very pleasant and nice for walks.
Most of the restaurants and cafes are located on the central Prospekt Mira, Karla-Marksa and Lenina streets. There's also the Central Park and 350-Year Krasnoyarsk square (located in front of Krasnoyarsk Hotel). At the 350-.. square there are a lot of open-air cafes in summer and also the famous Krasnoyarsk attraction - the local "big ben" - a "singing clock tower".
Here's a list of a few nice places to walk around:
Prospekt Mira street.
This is the main street of the city. It is located about 5 minutes by car or public transport from the center and can be a nice
Some sections of the street are paved and there are trees on both sides, making it a pleasant place to walk around.
Best places to eat in this area are:
Rosso-Pizza - a popular pizzeria, full meal about $7-$10, located on Prospekt Mira, #117. Opened 11.00 to 21.00
Laplandia - a "family" restraurant specializing on ice-creams, but also service well-made food. Full meal about $15, located on Krasnoy Armii st., #28. Opened 12.00 to 21.00
Aphrodite - a restaurant that caters for top-class public, specializing on Greek cuisine and romantic atmosphere. Full meal about $15-$20. Located on Prospekt Mira st., #124. Opened 12.00 to 24.00.
There are also many other cafes and restaurants along Prospekt Mira, Lenina and Krasnoy Armii streets.
The main place to go out is Luch cinema and entertainment center located on Karla Marksa street, at the corner of Central Park. It shows popular Russian and foreign movies, has a cafe and you can ask people there for further directions.
Enisey River and "350-Year Anniversary" Square.
If you arrived to Kranoyarsk for a few hours only and don't feel like seeing
The walk along Enisey is quite nice, especially that it is calm and picturesque (the way it can be picturesque in a city).
Local Regional Studies Museum
Krasnoyarsk Regional Studies museum was founded by local archeology enthusiasts in the 1889. The collection featured items found at the place of ancient stops, and ethnographical expeditions at Khakasia and Tuva.
The exposition focuses on the history of Siberian region: from the ancient times to now. The main historical events and ethnic cultures are covered at the exhibitions and there are 11 permanent expositions in the museum: "Ancient civilisations on the shore of Enisey river", "Siberian ethnic cultures", "Biological memory" (paleonthology), "Tungus phenomenon" (exhibition dedicated to Tungus meteorite, foundings, theories, etc.), "Nature of Krasnoyarsk region",
"Russian culture of XVI - XX centuries", "Nature. Human. Planet" (dedicated to the latest developments).
Overall, the museum is one of the best of this kind in Siberia and is definitely worth a visit.
Address: Dubrovinskogo st., #84. telephone (3912) 27-49-87. Opened tuesday to sunday 11.00 to 19.00 (ticket office closes at 18.00), closed on the last tuesday and wednesday of a month. Entrance: $1.
Stolby National Park
Just 20 minutes by car from the Krasnoyarsk center there's Stolby national park — an area with great natural variety, popular place for weekends out among local people, and a local center of cliff-hiking.
The main attraction of the park are cliffs of strange curved forms, as if worked on by water. Every weeked there are a lot of people in the park and it is a great place to take a break from the city. It takes about 1 hour to go there and back from the railway station (if there's no traffic jam, costs about 250R ($8) both ways) and you will need about 4-5 hours in the park itself, as it is needed to walk about 2 hours to the famous cliffs. More in Around Krasnoyarsk section. Taxi companies contacts in Krasnoyarsk Transport section.