Театр «Новый балет» существует в Москве более четверти века.
В 2012 году театр возглавил Павел Нестратов, с приходом которого начался новый этап в творческой жизни коллектива.
Первым серьезным испытанием для «Нового балета» стала поездка в Канны в 2013 году. Спектакль «Ускользающая красота» закрывал Фестиваль Российского искусства на Лазурном берегу Франции. Театр блестяще выступил, покорив изысканную публику, собравшуюся в зале Дворца фестивалей и конгрессов. О коллективе заговорила не только российская, но и французская пресса. Высоко оценил работу московской труппы легендарный актер и режиссер Робер Оссейн, которому в эти дни вручался Почетный знак «За выдающийся вклад в укреплении культурных связей между Россией и Францией».
Директор театра Павел Нестратов считает основной задачей театра — создание сюжетных танцевальных спектаклей, рассказанных языком современной хореографии.