De início, era outorgada apenas dentro do âmbito da
República Socialista Federativa Soviética Russa, e assim sancionada em 28 de dezembro de 1920. A equivalência para todas as repúblicas soviéticas foi decretada pelo Presidium do Soviete Supremo a partir de 7 de setembro de 1928 e aprovada num decreto subsequente de 15 de setembro de 1928. Os estatutos e regulamentos da Ordem foram modificados diversas vezes durante a existência da
URSS, entre 1936 e 1980.