Олекминск основан в 1635 году как Олёкминский острожек. Стал уездным городом Якутской области в 1783 году.

Герб Олекминска:

"В серебряном поле протекающая река"

Использованы материалы статьи О.Рево в журнале "Наука и жизнь" №4, 1983

Новый герб города утвержден Олекминским городским Советом народных депутатов 27 июня 1985 года.

В сине-красном четверочастном щите изображен золотой колос и белая стилизованная волна.

Использованы материалы книги Н.А.Соболевой "Гербы городов России"

Ныне Олёкминский район переименован в Олёкминский улус. Cовременный герб Олёкминского улуса:

"Герб Олекминского улуса (района) представляет собой прямоугольник, в центре которого вертикально размещен хлебный колос - символ благодатной олекминской земли, с 23 зернышками олицетворяющими местные администрации. В верхней части герба надпись на зеленом фоне золотистыми буквами <Олекминский улус>. По центру герба горизонтально проходит серебряная полоска с синими волнами - фрагментом старинного герба г.Олекминска. Герб разделен на четыре равные части синего и красного цвета, на которых размещены символы улуса.
Так, на верхней левой части синего цвета изображена старинная часовня - символ того, что г.Олекминск - один из старейших городов России и Сибири. На правой верхней части красного цвета изображение соболя - богатство олекминской тайги. В левой нижней части красного цвета изображение ели - символа лесопромышленности и лесных запасов. В правой нижней части синего цвета изображение чорона - символ гостеприимства и сельского хозяйства".

Использованы материалы, представленные на сервере органов государственной власти Республики Саха (Якутия) (присланы "Геральдикуму" М.В.Ревнивцевым)