Собственно лагерь в окрестностях деревни Малый Тростенец был создан Минской полицией безопасности и СД в начале 1942 года как трудовой лагерь на 200 гектарах угодий довоенного колхоза им. Карла Маркса для обслуживания подсобного хозяйства.
Руками военнопленных здесь был построен дом для коменданта, помещения для охраны, гараж. От Могилевского шоссе к лагерю была проложена неширокая дорога, посажены по бокам молодые тополя.
Лагерь имел ограждение из колючей проволоки под электрическим током, вышки для круглосуточной охраны, вооруженной пулеметами и автоматами, предупредительные надписи на немецком и русском языках: «Вход в лагерь воспрещается, без предупреждения будут стрелять!».
К маю 1942 года на территории лагеря было создано большое хозяйство по производству продуктов питания. Работали также мельница, лесопилка, слесарная, столярная, сапожная, портняжная и другие мастерские, удовлетворявшие нужды оккупантов.
Как вспоминали немногие оставшиеся в живых заключенные, условия жизни и работы в лагере были тяжелыми. Военнопленные и гражданские узники сначала размещались в сарае на мокрой соломе или в погребах. Позже были построены бараки из сырых досок. Кормили отходами с кухни подсобного хозяйства. Произвол охранников, расстрелы заключенных стали буднями лагеря.
Все годы оккупации Тростенец являлся местом физической расправы с минскими подпольщиками и партизанами. Сначала арестованных заключали в тюрьму на улице Володарского. После допросов и пыток их отправляли в лагерь по улице Широкой, оттуда — в Тростенец. Таким путем прошел известный врач Е.В. Клумов, удостоенный посмертно звания Героя Советского Союза, а также Е.М. Зубкович, Е.И. Загорская, О.Ф. Дерибо, Е.В. Гудович и многие другие участники антифашистского подполья.
В ходе массовых карательных акций в целях возмездия и умиротворения непокорного города гитлеровцы арестовывали мирных жителей в качестве заложников.
Вот несколько фактов из жизни оккупированного Минска. 6 сентября 1943 года подпольщики взорвали столовую СД. 8 сентября полиция окружила жилые кварталы улиц 1-й и 2-й Арктической и Беломорской, погрузила жителей на машины и увезла в Тростенец. На следующий день в городе появились объявления, что в качестве заложников расстреляно 300 человек.
Начальник полиции порядка Беларуси Э. Герф, представший на Минском судебном процессе в 1946 году в качестве обвиняемого в преступлениях против гражданского населения, показал, что 600 человек были арестованы в связи со взрывом в столовой и расстреляны в Тростенце. По свидетельствам же минчан на процессе и газеты подпольного горкома КП(б)Б «Минский большевик» от 2 ноября 1943 года, «свыше одной тысячи жителей города были расстреляны в Тростенце у двух больших ям».
В ночь на 22 сентября 1943 года в Минске был убит генеральный комиссар Беларуси В. Кубе. Полиция провела облавы во всех районах города. Арестованные, несколько тысяч человек, в том числе дети и старики, были вывезены в Тростенец и затем расстреляны. По признанию подсудимых на Минском процессе, в облавах было «схвачено и расстреляно 2 тысячи человек и значительное число заключено в концлагерь». Свидетели же С.А. Шкарупский и П.Л. Матусевич показали, что после уничтожения В. Кубе в городе было арестовано более 5 тысяч человек.
«Деятельность» фабрики смерти в Тростенце не прекращалась ни на минуту. Накануне отступления гитлеровцев она заработала на всю мощь.
В конце июня 1944 года, за несколько дней до освобождения Минска Красной Армией, на территории лагеря в бывшем колхозном сарае было расстреляно, затем сожжено 6,5 тысяч заключенных, привезенных из тюрьмы по улице Володарского и лагеря по улице Широкой. Спаслись только двое — Степанида Савинская и Николай Валаханович.