The Soviet-era carriages decorated in the blue and yellow hues of the Ukrainian flag have seen better days. But as the passengers prepare to embark, the smartly uniformed staff takes great pride in the train. Windows and handles are given the last polish, coal-fired heaters are stoked for the cold night ahead, and fresh bed sheets are fitted into newly-refurbished compartments.