Doesn't sound like a direct train to me if they need to use [a] number of different locomotives and wagons...
Changing locomotives is not uncommon on railroads, especially when going from electrified territory to non-electrified. And with gauge changes, there are truck-changing stations (where the wheel trucks are exchanged rather than whole cars) at many locations where Russia interchanges with standard-gauge countries.