До трагических событий в Москве "Норд-Ост" уже попал на страницы российской Книги рекордов как первый мюзикл, поставленный на Северном полюсе. Представление прошло в рамках экспедиции "Книги рекордов России" на Северный полюс.
Мюзиклу принадлежат и другие рекорды. Афиша мюзикла является самой большой театральной афишей, из когда-либо демонстрировавшихся в России. Ее общая площадь - 318 кв м (53Х6 м). Кроме того, "Норд-Ост" - самый дорогой по постановке мюзикл в России.
Захват заложников во время мюзикла оказался самым печальным рекордом, связанным с постановкой "Норд-Оста".