Horizont had al een geschiedenis in het basketbal toen het nog uitkwam op het hoogste niveau van de Sovjet-Unie. De club werd tweede in 1989 en derde in 1991 om het landskampioenschap van de Sovjet-Unie. De club werd later opgeheven. In 1998 verloor Horizont de finale om de Baltic League. Ze verloren van Rygos RTU-Klondaika uit Letland. In 1999 stonden ze weer in de finale om de Baltic League. Ze wonnen van Arvi Veritas uit Litouwen met 71-58. In 2006 werd de club werd later opgeheven. In juli 2010 werd Horizont opnieuw opgericht. De club won de beker van Wit-Rusland in 2011, 2012, 2013, 2015, 2020, 2021, 2022 en 2023. In 2012 werd zelfs de dubbel gewonnen omdat ze ook voor de eerste keer landskampioen werden. In 2012 stonden ze in de finale om de Baltic League. Ze verloren van VIČI-Aistės Kaunas uit Litouwen met 66-79. In 2013 stonden ze weer in de finale om de Baltic League. Weer verloor Horizont. Dit keer van Olimpia Grodno uit Wit-Rusland met 49-74. In 2014 stonden ze weer in de finale om de Baltic League. Weer verloor Horizont. Dit keer van Kibirkštis-VIČI uit Litouwen met 57-67.