The club was founded in 1952 as Krasnaya Zvezda Rechitsa (Red Star)[1] and spent Soviet years playing in the Belarusian SSR league or in lower regional leagues.

In 1992, the club was renamed to Vedrich Rechitsa and included to newly created Belarusian Premier League.

After three years in the First League, the team returned to the top level and played two more seasons (2000, 2001) and then relegated again.

However, the club couldn't obtain the license due to insufficient infrastructure and had to stay in the First League.

In 2017, a new club Sputnik Rechitsa was created after DYuSSh-DSK Gomel relocated to the town.