Чтобы поехать из Нижнего в Екатеринбург на сайте РЖД нужно ввести откуда: Горький куда: Свердловск.
И тебе, таки, продадут билет именно со станнции Н.Новгород М до станции Екатеринб П.
Очень удобный и понятный сервис... Введи два несуществующих города и получи то что тебе надо.

Совок!