По замыслу авторов Большого Кремлевского дворца, убранство его залов посвящалось русским орденам. Таковы Георгиевский, Екатерининский, Владимирский залы.

Андреевский зал посвящался старейшему и самому почетному ордену России – ордену Святого апостола Андрея, прозванного Первозванным, потому что он первым откликнулся на зов Христа следовать за ним в деле проповедания веры. По преданию, апостол Андрей распространял христианство в русских землях. Он погиб распятым на косом кресте, получившем с тех пор название «андреевского».

Петр Великий учредил в 1699 г. русский военно-морской флаг с андреевским крестом и примерно в то же время – орден Св. апостола Андрея Первозванного «в воздаяние и награждение одним за верность, храбрость и разные нам и отечеству оказанные услуги, а другим для ободрения ко всяким благородным и геройским добродетелям».

Первым из награжденных высшим российским орденом был генерал-адмирал Федор Головин, вторым – гетман Мазепа (в 1708 г. его лишили звания кавалера этого ордена), а сам Петр был награжден только шестым по счету в 1703 г. – за победный бой в устье Невы, в котором царь участвовал в чине бомбардир-капитана. По случаю этой победы Петр приказал выбить медаль с надписью «Небывалое бывает».

Орденом награждались очень немногие и, как правило, из числа высшей знати, заслуженных генералов и дипломатов, а члены царствующей династии становились кавалерами ордена при крещении или достижении совершеннолетия.

Орден представлял собой голубой крест с изображенным на нем распятым св. Андреем Первозванным, наложенный на двуглавого орла с красными коронами.

Этому, самому первому и высшему ордену Российской империи и был посвящен величественный Андреевский зал Большого Кремлевского дворца – длинный (около 50 метров) тронный зал с голубыми стенами, с отделанными золотом колоннами и потолком. Он освещался десятью бронзовыми люстрами, а у входа находились два камина, сделанные из драгоценной серо-фиолетовой необыкновенно твердой яшмы.

Рядом с тронным Андреевским находился великолепный Александровский зал, посвященный ордену Св. Александра Невского.