Пшебраже, родная деревня Генрика Цыбульского, до войны (по словам самого автора) насчитывала около 2 тысяч жителей. Немного иные данные приводит в своём фильме Адам Сикорский — 1200 жителей и 200 домов. Эта деревня, входившая в состав громады Тростянец, была основана в 1864 году, после освобождения крестьян от крепостного права царским правительством. Она располагалась в Луцком уезде, в 10 километров к югу от Тростянец и в 25 километрах к северо-востоку от Луцка. С востока она граничила с Майданом Езерским и Холопинами, с запада — со Старой Чолницей, с юго-запада — с Озером, а с севера — с Мостами. К западу от деревни протекает река Конопелька, вокруг простираются леса и заболоченные территории, изобилующие торфяниками. В отличие от многих деревень со смешанным населением, Пшебраже было полностью польским поселением. В настоящее время на территории бывшего Пшебраже находится небольшой посёлок Гаевое, насчитывающий всего лишь несколько десятков домов. Для судьбы Пшебраже как оплота сопротивления украинским националистам весьма важен тот факт, что в сознании жителей оно вместе с окружающими деревнями рассматривалось как единое целое. Цибульский пишет:
«До войны Пшебраже вместе с соседними деревнями и посёлками: Мостами, Холопинами, Язвинами, Майданом Езерским, Загайником и Выдранкой, образовывало одно огромное сельское сообщество, представляя собой единый комплекс полей и построек, простирающийся от дороги, ведущей в сторону Зофиёвки, на расстояние шести километров и от Секержицких лесов, через Загайник, до частных владений Почацких — примерно на пять километров. Хотя это довоенное административная единство было упразднено оккупантом, в сознании жителей этих деревень сохранялось сильное чувство принадлежности к единому административному организму.»
Все эти населённые пункты заселяло польское население, образуя своего своего рода остров среди окружающих их украинских поселений, что дополнительно укрепляло чувство принадлежности и национальной идентичности; тем не менее автор «Красных ночей» явно подчёркивает, что контакты с украинцами носили в основном добрососедский характер, а смешанные браки были обычным явлением.
В Пшебраже в 1943 году было немало оружия, которое не было сдано немцам после прохождения фронта и присоединения этих территорий к Третьему рейху. В окрестностях деревни были спрятаны винтовки, боеприпасы, некоторое количество гранат и несколько единиц тяжёлого оружия. Теперь они должны были послужить для защиты от украинских националистов. Цибульский довольно подробно описывает первые акты насилия, которые имели место ещё осенью 1942 года — несмотря на свою жестокость и насильственный характер, они всё же носили относительно единичный характер.