Za zdjęcia do Brzeziny odpowiadał Zygmunt Samosiuk. Uzgodniwszy z Wajdą zamysł stworzenia filmu na wzór malarstwa Malczewskiego, Samosiuk wszczął eksperymenty z kolorystyką: „Dużo rzeczy odrealniliśmy, nasyciliśmy film kolorem. Jak na przykład dziewczyna idzie ze świecą, to na twarzy ma światło fioletowe, nie pomarańczowe, jak to bywało zazwyczaj. Kolor fioletowy ma zaniepokoić, zastanowić widza”. Muzykę do filmu opracował Andrzej Korzyński, który współpracował z Wajdą już przy filmach Wszystko na sprzedaż (1968) oraz Polowanie na muchy (1969).

Zdjęcia do Brzeziny kręcono w Puszczy Kampinoskiej, Mińsku Mazowieckim (Plac Stary Rynek, ul. Nadrzeczna) oraz w lesie w Nowym Polesiu koło Leoncina. Film był przeznaczony do dystrybucji telewizyjnej, ale jego premiera odbyła się także w kinach 10 listopada 1970 roku.