Театр балета Государственного Кремлевского дворца основан в 1990 году. Директор и художественный руководитель - Андрей Петров. Исполнительский уровень, с которого труппа начинала свою работу, был близок к самодеятельному. Видимо, поэтому Андрей Петров с первых же дней сделал ставку на внехореографические эффекты. Во-первых - на само здание дворца, повергающее в трепет своим историческим значением, блеском и масштабами сцены, на которой даже самый объемный артист кажется миниатюрным.
Во-вторых - на приглашенных звезд. Один из первых спектаклей театра «Макбет» Васильева - был перенесен на сцену Дворца из Большого театра, в главной роли выступил Андрис Лиепа. Через год грянула премьера «ЗоСЦЕНА ИЗ БАЛЕТА «ЗОЛУШКА» лушки»: с ослепительными костюмами Нины Риччи, участием Максимовой и гротескным выступлением Васильева в роли мачехи.
В сумбурном, аляповато-размашистом стиле «Кремлевского балета» есть что-то от наивно-громоздких, но трогательных новогодних елок, наполнявших Дворец съездов домашним теплом. Возможно, именно поэтому труппа при всей курьезности своей хореографической формы пользуется симпатией публики.