Omsk (Russian: Омск) is a city and the administrative center of Omsk Oblast, Russia, located in southwestern Siberia. In terms of population, it is Russia's second-largest city east of the Ural Mountains, and 7th by size nationally. Omsk is 1,389 miles (2,235 km) distant from Moscow.
East towards Novosibirsk, Tomsk, Irkutsk, West towards Yekaterinburg, Kazan', Moscow, South West towards Petropavlovsk (Kazakhstan)
South of Omsk there is a big bypass of the M51 situated, all continuing traffic passes here and therefor this is by far the most easy place to leave the city. The connection with public transport is good and there are little shops for water, fruits and tobacco in 15 minutes of walking nearby.
To reach this place find autobus 120, 121, 122, 156, 160 or marshrutka 420 to Пост Гаи “Post Gai” M51. At this stop you’ll find a roundabout with in the middle a ДПС (Police post). Walk over, from this place you can hitch-hike into the direction you wish.
South towards Astana (Kazakhstan)
WATCH OUT, crossing this border is only for Russian or Kazakh passports!!
Find marshrutka 420 in southern direction, get out after the stop Пост Гаи “Post Gai”. Walk along the road and keep right. Take the turn towards Одесское “Odesskoe”, pass the bridge and walk over to the crossing. At this point you can start hitch-hiking.
This is the shortest way to Astana but be aware of low traffic and when you hold a foreign passport you’re not allowed to cross at this border post. (The best and easiest way to Astana will be by passing Петропавловск “Petropavlovsk”)