Brest est aussi le point de départ de plusieurs trains de longue distance vers l'est. Il y a un départ tous les jours pour Kiev , Moscou et Saint-Pétersbourg tandis que d'autres destinations tels que Astana , Irkoutsk et Volgograd se sont reliée que 3-4 fois par semaine. 1-2 fois par semaine, il y a une connexion pour Mourmansk, la capitale de l'Arctique. Dans l'autre sens , il y a plusieurs trains en direction de Sotchi et d'autres lieux de villégiature le long de la mer Noire. La plupart de ces trains sont exploités par les chemins de fer russes.