El Brestzhilstroy es un club de fútbol profesional con sede en Brest, Bielorrusia. Fue fundado en 1960 y juega en la Primera Liga bielorrusa, la segunda categoría del fútbol bielorruso.

El Brestzhilstroy se proclamó vencedor de la Copa de Bielorrusia en 2007. También fue subcampeón de la Copa de Bielorrusia en 2010 y 2016.

El Brestzhilstroy ha participado en varias competiciones europeas, incluyendo la Copa de la UEFA y la Liga Europa de la UEFA. Su mejor resultado en una competición europea fue alcanzar la tercera ronda de clasificación de la Copa de la UEFA en 2008.

El Brestzhilstroy juega sus partidos como local en el Estadio Regional de Brest, que tiene una capacidad de 10.060 espectadores.

Los colores del Brestzhilstroy son el azul y el blanco. El escudo del club es una imagen de un jugador de fútbol con los colores del club.