По личному распоряжению Николая I при строительстве дворца тронный зал посвятили ордену Святого Андрея Первозванного, символика которого украшает стены, двери и своды. В помещении мог сидеть исключительно император, поэтому из мебели здесь находился только трон. Во время торжественных мероприятий в Андреевском зале собирались военные чины.

В 1932 году помещение реконструировали и включили в состав Зала заседаний. Во время реконструкции 1994—1999 годов зал восстановили в прежних формах, воссоздав утраченные элементы декора по сохранившимся эскизам и фотографиям.