Řád byl založen v někdejším Sovětském svazu při příležitosti 50. výročí tzv. Velké říjnové socialistické revoluce a to z nařízení prezidia Nejvyššího sovětu ze dne 31. října 1967. Výročí revoluce ze dne 7. listopadu (podle starého juliánského kalendáře, který tehdy v zemi platil, se však tento převrat odehrál dne 25. října) bylo jedním z největších pravidelně oficiálně slavených svátků v celém sovětském bloku. Samotná revoluce proběhla z iniciativy vůdce někdejší bolševické frakce V. I. Lenina. Událost významně ovlivnila celosvětové dění v rámci celého následujícího století. Znamenala také začátek občanské války v Rusku, pozdější vytvoření Sovětského svazu a rozšíření režimů sovětského typu do značné části světa. Podle statutu řádu jím byli vyznamenáváni občané Sovětského svazu, ale v dobovém duchu i podniky, ústavy, organizace a celé kolektivy pracovníků, vojenské útvary a jednotky a též jednotlivé sovětské republiky, kraje, oblasti a města. Vyznamenáni mohli být i občané jiných států, zpravidla patřících do sféry sovětského vlivu.
Řád byl získán do sbírky Vojenského historického ústavu darem ze Sovětského svazu v roce 1973.