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