Golodia được thành lập vào năm 2004 với tư cách là một câu lạc bộ bóng đá 5 người đầu tiên tham gia Giải vô địch Futsal trong nhà Minsk Oblast và Belarus.
Năm 2007, Golodia lần đầu tiên tham dự Giải vô địch bóng đá vùng Minsk cũng như Cúp Belarus. Năm 2008, họ tham gia giải hạng hai Belarus, sau mùa giải vô địch năm 2010, đội có trận ra mắt tại giải hạng nhất Belarus.
Năm 2015, Golodia chính thức bước vào giải Ngoại hạng Belarus.