Watch this powerful documentary on CNN International's "World's Untold Stories" for more about the Polish Jews who are stepping out of the shadows. Check out all the broadcast times and some of our best videos and past episodes at our new website

Warsaw, Poland (CNN) -- Pawel sits in the synagogue learning the Torah, praying and getting advice from his rabbi.

He appears to be enjoying a happy life married to his childhood sweetheart and the mother of his two children.

But he and Ola have traveled further than most -- from hate-filled neo-Nazism through the shock and anger of learning their heritage was Jewish to taking their place in the synagogue as Orthodox Jews.

They met at school in Poland's capital, Warsaw, when they were 12, but as their teen years passed Pawel first and then Ola grew into the neo-Nazi scene.

At 18 they married and a few years later Ola was nagged by a conversation with her mother that she barely remembered -- something about Jewish roots.

She found her answer at the Jewish Historical Institute, which says it has collections documenting 10 centuries of Jewish experience in Poland.

While there she said she felt compelled to also check Pawel's family history -- and he too came from a Jewish background.

"Something told me to... It was unbelievable -- it turned out that we had Jewish roots. It was a shock. I didn't expect to find out that I had a Jewish husband," she said.

"I didn't know how to tell him. I loved him even if he was a punk or skinhead, if he beat people up or not. It was a time in Poland when this movement was very intense."

Reeling from the news, she had to return home to her neo-Nazi husband and tell him of their Jewish heritage.

There were 350,000 Jews in Poland after World War II -- about 10 percent of the Jewish population before the war.

In the 25 years after WWII ended the overwhelming majority left to escape persecution by the Soviet-controlled government.

For those who stayed, their Jewish heritage was hidden often even from their own children.

It provided a culture where anti-Semitism could thrive and in 1980s Poland, Pawel was embracing the hate festering in the concrete tower blocks of Warsaw.

When Ola brought home the documents to show Pawel his own history, he rushed to confront his parents, and they told him the family secret.

"I was a nationalist 100 percent. Back then when we were skinheads it was all about white power and I believed Poland was only for Poles. That Jews were the biggest plague and the worst evil of this world. At least in Poland it was thought this way as at the time anything that was bad was the fault of the Jews..." he said.

"Emotions, it is difficult to describe how I felt when I found out I was Jewish... my first thought was what am I going to tell people? What am I going to tell the boys? Should I admit it or not? I was angry, sad, scared, unsure."

Over time, Pawel's anger and confusion subsided and he approached Chief Rabbi of Poland Michael Schudrich.

Speaking in the synagogue where he now worships, Pawel said: "The mirror was a big problem. I couldn't look at myself. I saw a Jew. I hated the person in the mirror then I grew accustomed to it, came to terms with it somehow.

"I came here to the rabbi and said, "listen, they are telling me I'm a Jew, I have this document in my hand, my mom and dad have said something. Who is this Jew and what is it? Help me because I am going to lose my mind otherwise.'"

In the years that followed they became friends with the chief rabbi and he has been a mentor to them.

Pawel, now 33, said: "I'm not saying that I don't have regrets but it's not something that I walk around and lash myself over... I feel sorry for those that I beat up... but I don't hold a grudge against myself. The people who I hurt can hold a grudge against me."

Today, they're active members of the Jewish community in Warsaw. Pawel is studying to work in a slaughterhouse killing animals according to the Jewish Kosher requirement and Ola is working in the synagogue's kitchen as a kosher supervisor."

Schudrich said: "The fact that they were skinheads actually increased the amount of respect I have for them. That they could've been where they were, understood that that was not the right way, then embraced rather than run away the fact that they were part of the people who they used to hate."

"I think also it says on a personal level, never write somebody off. Where they may be 10 years ago doesn't have to be where they are today. And the human being has this unlimited capability of changing and sometimes even for the better."