O Brestzhilstroy é um clube de futebol bielorrusso fundado em 1960 e sediado em Brest. Atualmente, compete na Primeira Liga Bielorrussa.

O clube foi fundado em 1960 como Stroitel Brest e mudou de nome várias vezes ao longo dos anos. Em 1963, foi renomeado para Burevestnik Brest e, em 1965, para Dinamo Brest. Em 1969, o clube voltou a se chamar Stroitel Brest e, em 1972, foi renomeado para Bug Brest. Em 1976, o clube se fundiu com o Lokomotiv Brest e adotou o nome de Lokomotiv Brest. Em 1986, o clube foi renomeado para Torpedo Brest e, em 1991, para Brestzhilstroy.

O Brestzhilstroy conquistou o Campeonato Bielorrusso de Segunda Divisão duas vezes, em 1995 e em 2001. O clube também conquistou a Copa da Bielorrússia duas vezes, em 2006 e em 2007.

Na temporada 2021, o Brestzhilstroy ficou em 11º lugar no Campeonato Bielorrusso de Primeira Divisão.