Riding the fabled Red Arrow night train from Moskovsky Station in St Petersburg to Moscow was one of the best train journeys we have ever taken!