LVIV, Ukraine—For decades, traces of the Jewish community that once flourished here were hard to find, all but wiped out by the Nazis, with help from local collaborators, during World War II.

Now, this city is one of several places in Ukraine taking steps to remember that heritage, erecting memorials, holding commemorations and educating people about what happened here.

“It’s...