Сталинский район с центром в селении Сталинск (бывший Сталинфельд) образован на основании постановления Президиума ВЦИК от 20 июля 1934 года «Об административном устройстве автономной Еврейской национальной области». 

В конце 1934 года центр Сталинского района перенесен в село Амурзет. 

Сталинский район переименован в Амурский в соответствии с Указом Президиума Верховного Совета РСФСР от 10 ноября 1961 года. 

Амурский район переименован в Октябрьский Указом Президиума Верховного Совета РСФСР от 1 февраля 1963 года.

Исполнительную власть в районе с 1934 года осуществлял выборный орган - исполнительный комитет Сталинского районного Совета рабочих, крестьянских и красноармейских депутатов, с 1937 года - исполнительный комитет Сталинского районного Совета депутатов трудящихся, с 1961 года - исполнительный комитет Амурского районного Совета депутатов трудящихся, с 1963 года - исполнительный комитет Октябрьского районного Совета депутатов трудящихся, с 1977 года - исполнительный комитет Октябрьского районного Совета народных депутатов, с 1992 года - администрация Октябрьского района, с 1999 года - администрация муниципального образования «Октябрьский район».