Two accounts that Facebook Inc. said appear to have ties to Russian operatives amassed more than half a million followers in the past couple of years with posts, ads and events that stoked strong emotions over issues including race and immigration.

Most followers never suspected that people with possible Russian ties were behind the accounts—except for a few users who interacted in real life with the people running the sites.

Some...