Почему назывался? Яр Чаллы - это Набережные Челны на татарском языке. Сейчас город так и называется. Оба эти названия можно встретить на разных знаках и табличках по всему городу.
На набережной Набережных (да, тавтология) есть свой "Голливуд".
Переименовали его в Брежнев в 1982 году. В честь Леонида Ильича, который в том же 1982 году умер. Длилась эта честь до 1988 года, потом название городу вернули обратно.
Традиция переименовывать населенные пункты в честь политиков очень распространена в стране. Об этом могут рассказать жители Волгограда, Твери, Самары, Владикавказа и других населенных пунктов.