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

Флаг Усть-Майского района (улуса) утвержден решением Усть-Майского улусного (районного) Собрания депутатов от 13 сентября 2011 года № 11-21/2 РУ(Р)С. и внесен в Государственный геральдический регистр РФ под № 8112. Описание флага:

"Прямоугольное полотнище соотношением ширины к длине 2:3, воспроизводящее композицию герба в голубом, красном, желтом и белом цветах".

Для справки дадим обоснование символики герба:

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

Материалы геральдического архива В. Маркова