История наслега уходит корнями в древнюю старину. От сына Эллэй Боотура Болотой Орхона родился Мэнэбил Беге. Один из трех его сыновей и стал родоначальником Мельжехсинского налега. 300 лет назад в наслеге было 5 отцовских родов: Абага, Чалый, Куекэчээн, Ниппарах, Чугуунап. Согласно архивным данным, Мельжехсинский наслег существует с 1710 г.. Это был крупнейший наслег Мегинского наслега. В 1766 году он разделился на 1, 2 и 3 Мельжехсинские наслеги.
IМельжехсинский наслег охватывал земли нынешнего Мельжехсинского и Хоробутского наслегов. IIМельжехсинский наслег располагался вокруг местности Кюндюл и назывался Куохаринским Мельжехси. В результате проведенного в 1930 г. районирования он отошел к Чурапчинскому району. III Мельжехсинский наслег компактно располагается на правом побережье р.Лена вокруг поселков Томтор и Боччуо.
Нынешний Мельжехсинский наслег охватывает земли: острова на реке Лене– Бааччы, Тыйыс, Эьэлээх, Спас, Малагай, Оноолук и около 500 аласных угодий, основные из них: Нарын, УрунХомус, Хомуьуолэбэтэ, Куоьа5ас, КуехОттоох, Сайылык Кердугэнэ, Кэрэьиннээх, Дирин Хатын, Чоххохит.д.
По географическому положению Мельжехсинский наслег находится в самом центре Мегино-Кангалаского района. По территории наслега протекает речка Суола, самая почитаемая и крупная в Мегино-Кангаласском улусе.
В 1907 г. в частном доме Кривогорницына Ивана Васильевича – Бырыкы, в местности Куех оттоох открылась школа, детей в котором учил Г.В. Ксенофонтов, ставший в последствии величайшим якутским историком.
В 1933 г. были образованы колхоз имени Дмитрова в местности Дьоппуо, Быьыттаах, в местности Мас-Булгуннях – колхоз имени Куйбышева, в местности Кэрэсиннях – колхоз «Уунуу».
В годы Великой Отечественной войны участвовали на фронтах 330 уроженцев Мельжехсинского наслега, из них 167 не вернулись с войны.
Административный центр Мельжехсинского наслега село Суола был основан в 1950 году, по инициативе заместителя председателя колхоза имени «Куйбышева» Колесова Иннокентия Васильевича.

Мельжехсинцы с гордостью называют имена своих знатных земляков. Это Н.В.Андреев – бывший министр местной промышленности ЯАССР, первый заместитель председателя Совмина, председатель Госплана ЯАССР, депутат Верховных Советов СССР и ЯАССР, кавалер орденов Трудового Красного Знамени и Знака Почета; А.В. Андреев - ветеран ВОВ, отличник народного образования РФ, почетный гражданин улуса; В.И. Птицын – бывший министр финансов РС (Я) и глава Мегино-Кангаласского улуса; И.М.Сыромятников – бывший управляющий отделением с.Суола совхоза имени Героя Попова, глава Мельжехсинского наслега, Почетный гражданин наслега и улуса, заслуженный работник народного хозяйства РС (Я); Д.В. Сыромятников – первый из якутов судья международной категории по шашкам; И.В. Колесов – ветеран войны, кавалер многих боевых орденов и медалей, почетный гражданин улуса и наслега; Е.А. Шарина – доярка колхоза «Уунуу», стахановка, делегат XII сьезда комсомола, член обкома комсомола; П.К. Птицын - кавалер ордена Трудовой Славы 3 степени, чемпион-коневод совхоза и района; А.Д. Степанов – кавалер ордена Трудовой Славы 3 степени, чемпион тракторист совхоза и района; Е.Е. Сыромятников – дояр совхоза имени Героя Попова и ОПХ «Красная Звезда», заслуженный работник сельского хозяйства РС (Я).