Предложение описывает два действия, произошедших в прошлом. Действие, которое завершилось раньше (отправление поезда), выражается Past Perfect (had left). Действие, которое произошло позже (приход на станцию), выражается Past Simple (came).
The train to St. Petersburg had left when I came to the railway station.