The first U.S. troops sent to reinforce NATO member countries in Eastern Europe arrived in Poland on Saturday, TASS reported.