Nizhny Novgorod is only a short trip (relatively speaking) away from Moscow, so if you are traveling from west to east, it is your first option for stopping along the railway. Nizhny Novgorod is small compared to Moscow, but it is still Russia’s fifth-largest city and a regional hub. The city’s kremlin (walled fortress) stands along a cliff and looks out over two rivers, the Oka and the Volga, making for gorgeous landscape views.