The team was founded in 1987 as Polessie (Polesia). Between 1987 and 1991, they played in the Belarusian SSR league. From 1992 till 1995, they played in the Belarusian First League. They changed their name to MPKC Mazyr since the 1994–95 season. MPKC stands for the Mazyr Industrial-Commercial Center. They won the First League the same year and made their debut in the Belarusian Premier League in fall 1995 season.
They finished second in 1995 and won the championship in 1996, becoming the first team other than Dinamo Minsk to win it. After changing their name to Slavia (Slaviya) in 1998, they again finished second in 1999 and won the title in 2000. After that, the results deteriorated and in 2005 they finished last and were relegated.
After the relegation, they had to merge with ZLiN Gomel in order for both teams to survive in any form due to financial problems. The new team went through a number of name changes before arriving with the current name, FC Slavia (Slaviya).
Name changes
1987: Founded as Palyessye Mazyr/Polesye Mozyr (Belarusian: Палессе, Russian: Полесье)
1994: Renamed FC MPKC Mazyr
1998: Renamed FC Slavia Mazyr
2006: Merged with ZLiN Gomel and renamed FC Mozyr-ZLiN/Mazyr-ZLiN
1 Including additional game (2–1 win) for the 13th place, which was necessary as Slavia-Mozyr gained the same number of points as Spartak Shklov while only one team should be relegated.