Americans supported pro-democracy activists during martial law that was imposed in Poland in 1981, and backed their struggle for the first free elections 25 years ago, recalled Ryszard Schnepf, who was part of the Solidarity movement.
Obama's visit is "kind of a sentimental treat to Poland" on the "Freedom Day" anniversary of those elections, Schnepf, now Poland's ambassador to the United States, said in an interview.
Read MoreUkraine and Russia gas talks go to wire
Poland is grateful for U.S. support in the current crisis, but leaders want more, he said. "We are supporting the idea of more engagement of the United States in the region," he said.
Obama is slated to give an address on U.S.-European relations on Wednesday at the "Freedom Day" celebration.
The White House is considering ideas for more military "rotational deployments" or additional personnel in the region, Ben Rhodes, Obama's deputy national security adviser, told reporters.
But Obama is not expected to make major announcements on the trip. Rather, his mission is one of reassurance.
"What you've got with each stop is a lot of symbolism," said James Goldgeier of American University's School of International Service.
G7, not G8
After Poland, Obama heads to Brussels to meet with the G7. The summit of the major economic powers had originally been planned for Sochi in Russia until Moscow was suspended from the group - then the G8 - over the Ukraine crisis.
Russia has since taken steps to pull back troops it deployed at the border earlier this year and Ukraine's presidential election went ahead without major problems, so it appeared unlikely the G7 would push for further economic sanctions against Moscow.
"At present, all partners are agreed that the goal is to move toward a de-escalation and no new sanctions are envisaged at this time," an official in French President Francois Hollande's office told Reuters.
"The idea is more to do all that we can to restore dialogue," the official said.
Obama then heads to France on Friday to mark the 70th anniversary of D-Day, when Allied troops stormed the Normandy beaches in the invasion that led to the defeat of Nazi Germany in World War Two.
Russian President Vladimir Putin, who will attend the ceremonies, is due to meet with Hollande in Paris on Thursday. Obama is also slated to dine with Hollande that evening, but the White House said Obama and Putin had no formal meetings scheduled.