Нашел тут еще одни билеты по распродаже. Москва-Махачкала на следующий год от авиакомпании Якутия. Меньше 3000 рублей туда-обратно, но время, конечно, хуже не придумаешь. Прилёты в 2 часа ночи. Зато дешево.