Колядовка – село в Новоайдарском районе Луганской области.
Село Колядовка расположено на реке Евсуг, в 33 км от районного центра, в 30 км от железнодорожной станции Новый Айдар.
Село основано в первой половине XVIII столетия. Первое письменное упоминание о нем относится к 1764 году. Это год освящения храма Архистратига Михаила, построенного в селе.
В 1830 году в селе проживало 1.248 мужчин и 1.271 женщина.
Название села образовано от фамилии первопоселенца Коляды, который поселился на восточном берегу Евсуга. Как гласит народное предание, еще раньше на западном берегу реки поселился Голод и Малимон. Хутор Малимонов существует до настоящего времена.
Вблизи села было обнаружено каменное изваяние (баба) половецкого времени.
Евгений Лавриненко (dN)