Город Олёкминск основан в 1635 году как Олёкминский острожек. Олёкминский район образован в 1930 году. Стал уездным городом Якутской области в 1783 году. В 2004 году муниципальное образование в границах района получило статус "муниципального района". Официальным наименованием муниципального образования в Уставе начала 2000-х годов было "Олёкминский улус (район)", в нынешней версии Устава - "Олёкминский район".

Официальное описание флага улуса (вероятно cуществовавшего до принятия нового флага):

"Флаг Олекминского улуса (района) представляет собой прямоугольное полотнище белого цвета, по центру которого проходит волнообразная линия синего цвета, которая составляет 1/9 ширины флага. Выше его в центре располагается контур старинной часовни - символа олекминской земли.
Ниже волнообразной линии расположены красная и зеленая полосы - фрагменты государственного флага Республики Саха (Якутия)".

Информация предоставлена М.В.Ревнивцевым со ссылкой на сайт правительства Якутии [2011 г.]

Современный флаг Олекминского улуса утверждён Решением Собрания депутатов МО "Олекминский улус (район)" № 14 от 14 апреля 2006 года. описание флага:

"Прямоугольное полотнище, состоящее из трех разновеликих горизонтальных полос соответственно белого, красного и зеленого цветов. Соотношение ширины полос к ширине флага: белой полосы – 13/16 ширины флага, красной полосы – 1/1, зеленой полосы – 1/8. На белом поле помещается двустороннее изображение основных элементов герба муниципального района «Олекминский район» - пониженный лазоревый волнистый пояс, сопровожденный вверху зеленым пшеничным снопом из девяти колосьев с золотыми зернами, скрепленным золотой орнаментальной пряжкой. Габаритная ширина изображения снопа на флаге должна составлять 1/5 длины полотнища флага, габаритная высота 1/3 ширины полотнища флага. Волнистый пояс расположен выше красной полосы на 1/10 высоты флага.
Обоснование символики флага
Белый цвет (серебро) – символ чистоты, говорит о суровой красоте северного края, экстремальных условиях жизнедеятельности людей, чистоте их нравов и помыслов, зеленый – символ надежды, радости и изобилия, цвет таежных просторов, которыми богат Олекминский край.
Красный – символ храбрости, мужества, жизненных сил, красоты. Лазоревая река – фрагмент исторического герба г. Олекминска, высочайше утвержденного в 1790 году, центра обширного Олекминского округа. Изображение реки символизирует почитание жителями матушки реки Лены, по которой в этот край пришли народы, населяющие ныне весь Ленский край. Хлебный сноп – символ благодатной Олекминской земли, земледельческой житницы Якутии".

Флаг Олекминского улуса внесен в Государственный геральдический регистр РФ под № 3726.

По материалам сайта Правительства Саха

Город Олёкминск составляет муниципальное образование (городское поселение) в составе муниципального района "Олекминский район".

В августе 2023 года депутаты городского совета утвердили флаг МО "город Олекминск". "Флаг города Олекминска представляет собой прямоугольное полотнище белого цвета, в третьей нижней части которого проходит волнообразная полоса синего цвета. Выше в центре располагается контур старинной часовни – символа нашего города, как исторического поселения. Ниже волнообразной линии расположены красная и зеленая полосы — фрагменты государственного флага Республики Саха (Якутия)".

По материалам публикаций "Олекма.РФ" на фото с флагом - ученица МБОУ СОШ № 1 г. Олекминска Эвридика Орлова в ВДЦ "Океан", 2024 г.