Railways: russianrail.com
Novosibirsk is located on the Trans-Siberian railway between Moscow and Vladivostok (Pacific Coast).
From Omsk by train to:
By 2747.com / world / station / Omsk
