Орден Октябрьской Революции учреждён указом Президиума Верховного Совета СССР от 31 октября 1967 года в ознаменование юбилейной даты - 50-летней годовщины Октябрьской социалистической революции. Второй по значимости (после ордена Ленина) орден СССР. Автор эскиза ордена — художник В. П. Зайцев.

Орденом награждались не только трудящиеся СССР, но и коллективы предприятий, города, области, края, республики. Его могли получить подданные других государств.

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

В числе первых награды удостоились города-герои Ленинград и Москва, произошло это 4 ноября 1967 г. Затем орденоносцами в декабре этого года стали Российская Федерация и Украина.

22 февраля 1968 г. орденом наградили крейсер «Аврора», символ революции, чьё изображение украшало и сам знак. В этот же день орденов Октябрьской Революции удостоены 16 военачальников, в том числе маршалы Советского Союза:  И.Х. Баграмян, А.М. Василевский, Г.К. Жуков, И.С. Конев, К. А. Мерецков,  К. К. Рокоссовский.

Кавалерами этой высокой награды были и некоторые руководители компартий дружеских стран: Ю. Цеденбал (Монголия), Г. Гусак (Чехословакия), И. Тито (Югославия) и другие.

Последнее награждение орденом Октябрьской Революции произведено указом Президента СССР Михаила Горбачева от 21 декабря 1991 года. Орден Октябрьской Революции № 106462 получил начальник Казахской горно-геологической экспедиции Айтмагамбет Ойнарбаев.