戈洛迪亚成立于2004年，最早以5人制足球俱乐部成队，参加明斯克州和白俄罗斯室内五人制足球冠军杯。
2007年，戈洛迪亚首次参加明斯克州足球锦标赛以及白俄罗斯杯。2008，他们加入了白俄罗斯第二联赛，2010年夺冠赛季后，球队首次亮相白俄罗斯甲级联赛。
2015年，戈洛迪亚正式跻身白俄罗斯超级联赛。