Усть-Майское зимовье (пристань) в устье реки Маи было образовано в середине 17 века. Затем Усть-Мая была селом. Посёлок Усть-Мая - центр Усть-Майского улуса Якутии - основан в 1930 году, рабочий поселок с 1957 года.

13 марта 1777 года (ПСЗ РИ, №14598) императрицей Екатериной II утвержден герб для учрежденного воеводского правления "на реке Алдане, с названием по сей реке".

"1-й на реке Алдане. В серебряном поле протекающая по средине щита голубая извитая полоса, показующая самую ту реку, по которой сие Правительство наименовано и учреждено".

Этот населенный пункт входил в то время в Иркутское Наместничество, а в последствии стал Алданской (Усть-Майской) слободой Якутской области. А герб был "передан" городу Олекминску Иркутского наместничества Указом от 26 октября 1790 года (ПСЗ РИ, №16913).

Использованы материалы ПСЗ РИ

В 2003 году был выпущен значок с проектом герба посёлка.

Вверху в голубом поле северный олень серебряного цвета между двух серебряных снежинок. Щит пересекает красный пояс, в котором расположено название населенного пункта Далее цитата из статьи Ю.Рубцова: "Нижняя часть эмблемы Усть-Маи представляет собой древний герб Алданской (Усть-Майской) слободы Якутской области утвержденный 13 марта 1777 года. Его описание следующее: "В серебряном поле, протекающая посередине щита, голубая извитая полоса, показующая самую ту реку, по которой сие правительство (город) наименовано и учреждено". Впоследствии подобный рисунок стал гербом города Олекминска, который был утвержден 26 октября 1790 года. В настоящее время Алдан и Олекминск имеют новые современные гербы. Поселок Усть-Мая являясь в настоящее время центром Устьмайского улуса, стал преемником Алданской (Усть-Майской) слободы, и по праву может использовать ее герб, высочайше утвержденный в 1777 году".

Использованы материалы статьи Ю.В.Рубцова "Незвестные эмблемы Якутии" ("Полярный круг" №18-19, 2004); рисунок восстановлен Ю.В.Рубцовым по значку, выпущенному "Якуталмазом" в 2003 году

Герб п. Усть-Мая утвержден Решением Усть-Майского поселкового совета от 23 марта 2017 года № 8-1/2017.

"В серебряном поле два пониженных узких волнисто выщербленных лазоревых пояса, поверх которых вырастающая из зеленой оконечности зелёная ель, поверх нижней части которой и оконечности - золотйо, обернувшийся прямо, стоящий соболь".

"Обоснование символики герба. Поселок Усть-Мая является административным центром Усть-Майского района, поэтому центральной фигурой герба является золотой соболь, в знак принадлежности к району. Также соболь как основной промысловый вид пушного зверя, считается мягким золотом, поэтому он изображен золотом.
Зеленая пушистая ель символизирует богатство флоры лесов Усть-Маи.
Лазоревые волнистые линии на гербе олицетворяют собой реки Алдан и Мая, указывают на редчайшее явление природы и основную достопримечательность Усть-Маи, так как речка Мая впадает в реку Алдан практически против течения, их водное богатство и большое значение для населени поселка."

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

Материалы геральдического архива В. Маркова. Электронная версия решения - прислана В. Пермяковым

Современный герб Усть-Майского района (улуса) утвержден решением Усть-Майского улусного (районного) Собрания депутатов от 25 июня 2004 года № 11-8 РУ (Р)С и внесен в Государственный геральдический регистр РФ под № 1833. Описание герба:

"В лазоревом поле рассеченная зеленью и червленью гора о трех серебряных вершинах, обремененная золотым сидящим соболем с опущенным хвостом. Во главе семь серебряных дугообразно расположенных якутских алмазов (фигуры в виде поставленных на угол квадратов, каждый из которых расторгнут на шесть частей: накрест и наподобие двух сходящихся по сторонам стропил)".

Обоснование символики герба:
Изображение гор обозначает, что на территории улуса расположен протяженный Джугджурский хребет, богатый полезными ископаемыми, в частности золотом. Золотой соболь символизирует богатство края пушниной. Традиционным занятием коренного населения улуса – эвенков является охотничий промысел.
Алмазы в особой стилизации, аналогичной их стилизации в Государственном гербе Республики Саха (Якутия), обозначают административно-территориальную принадлежность муниципального образования к Республике Саха (Якутия).
Авторы герба: Зарукин Олег Владимирович (п.Усть-Мая), компьютерный дизайн и доработка: Матвеев Артур Матвеевич (г.Якутск)".

По материалам официального веб-сервера органов государственной власти Якутии