Ответ:

Глагол «подниматься» уже означает движение вверх, поэтому слово «вверх» лишнее.

С бодрыми восклицаниями вперемешку с неуместной робостью мы вошли в двери театра и стали подниматься по лестнице с медными прутьями и красовавшейся на ней красной ковровой дорожкой.

Ответ: вверх.