A train carrying the last 150 Russian troops and military equipment left the Georgian city of Batumi on the Black Sea late Wednesday night and crossed into Armenia early Thursday .