Выбор места строительства обуславливался относительной близостью к Варшаве (80 км), наличием железнодорожной ветки Варшава – Белосток, а также трудового лагеря, заключенные из которого использовались на строительстве. К работам привлекались также евреи из окрестностей и Варшавского гетто. Непосредственно местность, где создавался лагерь смерти, была открытой, песчаной, вокруг росли небольшие рощи. Будущий центр уничтожения располагался примерно в 2 км от трудового лагеря, в 1 км от деревни Вулька-Окронглик и в 4 км от станции Треблинка. Строительство началось в мае и стало результатом визита Г. Гиммлера в Варшаву, который состоялся 19 апреля[17]. Подряд был отдан компании «Шенбронн», но на месте трудились в основном подневольные рабочие – поляки и евреи под руководством оберштурмфюрера СС Рихарда Томаллы, уже имевшего опыт создания инфраструктуры Белжеца и Собибора. Иногда его ошибочно называют первым комендантом Треблинки.

Один из привлеченных к строительству польских узников трудового лагеря Юзеф Сопило свидетельствовал в августе 1944 г., что возведение лагеря смерти началось с огораживания местности и проведения отдельной железнодорожной ветки от станции Треблинка. Тогда же заложили фундаменты будущих газовых камер, однако заканчивали их уже еврейские заключенные[18]. Местная жительница Геня Марчинякувна[19] вспоминала, что вместе с подругой была нанята в качестве повара и прибыла на место строительства лагеря смерти 28 мая 1942 г. По ее словам, на тот момент здесь трудились 50 поляков и 150 евреев (вскоре к ним добавили еще 150 евреев из г. Венгрува, а потом – еще 300), был построен только один барак, еще один строился: «Все же рабочие-евреи спали в сарае, прямо на песке, потому что пола фактически никакого не было. 50 поляков-рабочих на ночь отпускали по домам. Все они были жителями ближайших деревень»[20].

Нацисты ночевали в трудовом лагере. По мере строительства бараков и эсэсовцы, и вахманы перебирались на новое место. При скудном пайке рабочие трудились по 11–12 часов в день, подвергаясь постоянным издевательствам и избиениям. «Условия работы поляков на строительстве лагеря были ужасные. Работа была очень тяжелая, а кормили очень плохо. Избивали плетьми и палками очень ужасно. Если поляк заболевал, то его бросали на землю за уборной, и никто к нему не смел подходить. Где эти больные, как правило, и умирали, так как пищи им никакой не давали», – вспоминал Ю. Сопило[21]. Схожим образом говорила о событиях июня 1942 г. и Г. Марчинякувна: «Всех же тех, которые теряли в лагере последние силы и были лишены возможности проделывать работу, немцы расстреливали. В конце июня месяца 1942 года я сама видела, как немцы увели в лес на расстрел около 100 потерявших трудоспособность евреев»