It turns out Paslawsky was the nephew of the notorious Nazi Mykola Lebed – who incredibly was employed by the CIA from 1949 to possibly as late as 1991, where – based in New York – he gathered information on the Soviet Union for the CIA (a scheme known as Operation Aerodynamic). He never faced trial for his vicious war crimes.
Lebed began his terrorist career in 1934 when he was sentenced to death for the murder of Polish Interior Minister Bronislaw Pieracki – later commuted to life imprisonment – but he escaped in 1939. He would go on to lead the genocidal ethnic cleansing of Poles in Eastern Galicia and Volhynia back then.
Despite harboring him for decades, the Americans were fully aware of his past and their intelligence services described Lebed as a “Ukrainian fascist leader and suspected Nazi collaborator” and a “well-known sadist and collaborator of the Germans.”
Lebed was trained at a Gestapo center in Zakopane. On a single day, July 11, 1943, the UIA attacked some 80 localities killing around 10,000 Poles, according to Timothy Snyder in his 1999 “Journal of Cold War Studies.”
Lebed married Sophia Hunczak, the sister of Taras Hunczak, a professor emeritus of Rutgers University. He also teaches at the Taras Shevchecnko University in Kiev. Hunczak has written articlesfor Ukrainian journals whitewashing Roman Shkukhevych and his Nachtigall Batallion, responsible for kidnapping and killing4,000 Jews in Lviv.
Paslawsky's own Ukrainian-language Wikipedia entry refers to him as being the nephew of Hunczak and also mentions a brother, Nestor.
In the September 13, 2009, edition of the US newspaper The Ukrainian Weekly, there is a death notice for Sophia Lebed (this page has been removed from the PDF copy on their website as of August 28, copy is available through the link) lists all her living relatives, including her brother, Taras Hunczak, and her nephews Nestor and Markian (Mark in English) Paslawsky. Then there were other materials on the subject that were removed.
Related articles: American Soldier Killed in Ukraine (Video)
Here's the interview from VICE media. The journalist, Simon Ostrovsky, clearly doesn't have any inkling of the background of his subject.