Двічі на день через Новоолексіївку проходить автобус із Маріуполя на Волноваху.
Історія
Новоолексіївку (перша назва села Олексіївка) заснували державні селяни, козаки й військові обивателі, перші з яких прибули у 1846 році: з Харківської губернії Богодухівського, Валківського й Зміївського повітів, а також з повітів Полтавської губернії.[1]