В 1775 году в составе Якутской провинции было образовано Олёкминское комиссарство. В 1784 году Якутская провинция была преобразована в Якутскую область, а Олёкминское комиссарство при этом преобразовано в Олёкминский уезд. В 1796 году Олёкминский уезд был вновь преобразован в Олёкминское комиссарство.
В 1822 году Олёкминское комиссарство было преобразовано в Олёкминский округ. В 1920 году Олёкминский округ был преобразован в Олёкминский уезд, а в 1926 году уезд вновь стал округом. В 1930 году все округа Якутской АССР были упразднены.
