Il Brestzhilstroy è una squadra di calcio bielorussa con sede a Brest. Milita nella Peršaja Liha, la seconda divisione del campionato bielorusso di calcio.

La squadra fu fondata nel 1960 con il nome di Stroitel Brest. Ha militato nella massima serie del campionato bielorusso di calcio dal 1992 al 2001, quando è stata retrocessa in seconda divisione. Nel 2003 ha cambiato nome in Brestzhilstroy.

Nel 2007, la squadra ha vinto la Peršaja Liha ed è stata promossa in massima serie. Tuttavia, è stata retrocessa nuovamente in seconda divisione nel 2008.

Nel 2019, il Brestzhilstroy ha vinto nuovamente la Peršaja Liha ed è stato promosso in massima serie.

I colori sociali della squadra sono il rosso e il blu.

Lo stadio di casa del Brestzhilstroy è lo Stadio OSK Brestsky, che ha una capacità di 10.060 spettatori.