Russian is the only language widely spoken here. Several people speak Tatar and Bashkir. Finding an English speaker, outside the city of Chelyabinsk, will be near impossible. Carry a phrasebook and dictionary if you don't speak Russian. It's slowly becoming more common for the younger generation to speak some English, but it's still not common.
Direct flights are avaliable from several cities in Russia to both Chelyabinsk and Magnitogorsk airports. Ural and S7 Airlines also operate several international flights.
Enter by Road from Sverdlovsk, Kurgan and Bashkortostan regions.
Train links are avaliable to the city of Chelyabinsk, it was traditionally on the route of the original Trans Siberian railway, but a change is needed nowadays. Two daily trains are from Moscow. Train 13/14 is quicker (34 hours), but the ticket price is comparable to that of the plane ticket. Train 391/392 is cheaper, at around 1300 RUB, but is less safe and slower (41 hours). Trains to all other parts of Russia are available as well, including the Kyiv-Vladivostok train that travels about 10,000 km. International trains run to Asian ex-USSR countries, such as Kazakhstan and Uzbekistan, and even to Beijing (twice a month).
Travel by Car is easiest as public transport outside the cities is scarce. They're several train connections, but mostly to places outside Chelyabinsk Oblast. Hitchiking is possible, but general caution applies.
Chelyabinsk Oblast is generally safe, however be aware that areas of the region are heavily polluted; take precuation when needed. Generally, tourism hasn't kicked off here, and is something of an of the beaten track destination, mainly due to the fact most of the cities are very industrial and also due to the fact they're still several closed cities in Chelyabinsk Oblast. Be aware that you will not be able to enter these cities (and they're surrounded by high security fences). If you did enter without permission, you would most likely face criminal charges. Petty crime rates are not any higher than surrounding areas, general common sense should apply.