Graf and Mattogno make repeated mention of those released prisoners, citing a 1996 paper from the Majdanek Museum. One passage:
According to the Polish historians, 45,000 prisoners were transferred from Majdanek to other camps, 20,000 were released, a few hundred managed to escape, and 1,500 were liberated by the Red Army on July 23, 1944. The number of transferred prisoners verifiable through contemporary camp documentation is only slightly higher than 35,000 but since that documentation is incomplete, the real figure might very well be 10,000 higher than that. The – astonishingly high – number of 20,000 released prisoners is never substantiated through documentary sources in the Polish literature on the subject; we accept it, however, because especially in this case there is no reason why it should have been deliberately exaggerated. On the contrary, that number effectively undermines the assumption that Majdanek was an “extermination camp,” since the released inmates would have spread their news of the mass murders immediately all over Poland, and the alleged subsequent attempts of the Germans at “covering up their deeds” would have become futile.
Concentration Camp Majdanek: A Historical and Technical Study by Jürgen Graf and Carlo Mattogno, p.263
I wasn't able to find that paper, but I do see that the Majdanek website has
a database of 56,564 prisoners, many of which are marked as "released" with a date given. I decided to look up some notable witnesses.
- Léon Blum was the Prime Minister of France. He was transferred out of Majdanek and survived the war. No entry in the database.
- Dionys Lenard escaped Majdanek in 1942 and "brought the first confirmed report of the killings back to the Jewish community in Slovakia." according to Wikipedia. His entry is listed as Dionys Lenart, with "no data" as to his fate.
- Erling Bauck is known to have survived Majdanek and Auschwitz, but his entry has "no data" where that might be mentioned.
- Henryk Jerzy Szcześniewski is known to have been transferred out of Majdanek and he survived the war. His entry has "no data" as to his fate.
- Stanisław Chwiejczak was a prosecution witness after the war. He is listed as "released" Apr-01-1944.
- Jan Wolski was a prosecution witness after the war. He claimed to have seen many gassings and heard an SS confess. He is listed as "released" Aug-09-1943.
To release persons like Wolski, we must think the Germans were utter morons. Anyway, we can see the database is quite incomplete, but it does contain the identities of some of those released.
Jewish Virtual Library briefly mentions the released prisoners
here and attempts to answer why they were released:
The display includes photographs of the former inmates, which look like prison mug shots, taken with a good quality German camera. Along with each photograph is an explanation of what happened to the prisoner. The majority of them look Slavic and have Polish names. According to this exhibit, 18,000 prisoners were released, but the guidebook says 20,000 were released. Those who were released were mostly women and children who were held as hostages in an attempt to stop partisan activity or hostages who were taken as punishment for the civilians in the area not meeting their quote of agricultural products which they had been ordered to supply to the German occupation. The hostages wore the red triangle of political prisoners.
It must be pointed out that in any normal population women and children make up the majority, so if this is true of released prisoners it is not surprising or noteworthy. The rest of the statement demands justification, but I don't think we'll get it from a museum exhibit.