Olimpia had al een geschiedenis in het basketbal toen het nog uitkwam op het hoogste niveau van de Sovjet-Unie. In 2013 won de club de Baltic League. Ze wonnen de finale van Horizont Minsk uit Wit-Rusland met 74-49. De club won de beker van Wit-Rusland in 2015. Ze werden acht keer landskampioen van Wit-Rusland in 2001, 2003, 2004, 2005, 2006, 2007, 2009 en 2013.