Metallurg Molodechno was formed in 1989 and in 1991 the young team won the Belarusian SSR Top League championship. Since 1992 the team started playing in Belarusian Premier League. Their best result came in 1994–95 season, when Molodechno finished 4th. In 1999 they finished 15th and relegated to the First League, but after winning the First League in 2000 quickly came back to the top level in 2001. To celebrate the win they changed their name to Molodechno-2000. They finished last and relegated to the First League again in 2003 and went further down to the Second League one season later. In 2006 they changed their name back to Molodechno. In 2011 the name was changed to Zabudova Molodechno due to sponsorship, and in 2013 shanged again to Molodechno-2013.