Свое название лестница, как и соответствующий ей подъезд, выходящий на Дворцовую площадь, получила после Великой Октябрьской социалистической революции, в память о событиях, происшедших в ночь с 25 на 26 октября 1917 года. Штурм Зимнего дворца шел со стороны площади, и главный поток революционных отрядов прорвался во дворец с этого подъезда.
Лестница была отделана А. А. Монферраном в начале 1830-х годов и после пожара восстановлена А.П.Брюлловым с незначительными изменениями. Поскольку она не являлась главной лестницей, примыкала к жилым комнатам дворца и не служила для парадных приемов, размеры ее относительно скромны и архитектурное решение носит интимный характер.
Лестница разбита на короткие марши, чрезвычайно облегчающие подъем во второй этаж. Несколько первых ступеней, с каменными львами и вазами по сторонам, приводят на нижнюю площадку, освещенную тремя окнами, выходящими на юг. Гладь стен обработана пышным лепным фризом, над которым в противоположной входу стене, в люнете, расположена горельефная аллегорическая композиция с двумя коленопреклоненными женскими фигурами, завершенная двуглавым орлом. Направо, над окнами, помещен горельеф, изображающий триумфальное шествие. Против окон, влево от себя, посетитель видит прямую лестницу, первый марш которой приводит его на широкую площадку, огороженную чугунными решетками с орнаментом в виде чешуи. Здесь четыре гранитные колонны ионического ордера поддерживают потолок, расписанный кессонами. В стенах шесть ниш со статуями античных божеств. После прямого подъема на два марша лестница двумя боковыми маршами, идущими в обратном направлении, приводит на верхнюю площадку с застекленными дверями и симметрично к ним расположенными зеркальными фальшивыми окнами. Верхняя площадка перекрыта сводом с распалубками. Роспись свода, как и внизу, исполнена гризайлью, в центре помещен круглый медальон, изображающий колесницу Аполлона.
Акварель К. Ухтомского, 1866 г.