1990 yılında kurulan genç bir topluluk olmasına rağmen Rus bale toplulukları arasında lider durumuna yükselen Kremlin Bale Tiyatrosu performansıyla Rus eleştirmenlerden olduğu kadar İtalya, Çin, Fransa, Avusturya, İsrail, Tayvan, Yunanistan, Kıbrıs, Macar ve İspanyol izleyicilerden de büyük takdir toplamıştır. Solistleri, ödül kazanmış ve uluslararası bale yarışmalarında dereceye giren sanatçılardan oluşmaktadır. Topluluğun repertuarında “Cavalry Halt”, “Cindrella”, “Ruslan veLudmila”, “Fındıkkıran”, “Don Kişot”, “Zeus”, Kuğu Gölü”, “Napolyon Bonaparte”, Nevsky Prospect”, “Tom Sawyer”, “Romeo ve Jülyet”,“Fantastik Senfoni”, “Coppelia” ve “Korkunç Ivan” gibi eserlerin yanısıra birçok modern ve klasik koreografiyi içeren “Antik Koreografi Gecesi” ile “Divertissement” da yer almaktadır. Topluluk, Kremlin Devlet Sarayı binasında çalışmalarını sürdürmektedir.
