Cело Лебединское до 2014 года входило в состав Новоазовского района. В декабре 2014 года Постановлением Верховной Рады Лебединский сельсовет передан в Волновахский район.

Герб Лебединского утверждён 21 апреля 1998 года Решением исполкома сельского совета №1. Автор - О.И.Киричок.
В лазурном поле серебряный плывущий лебедь с приподнятыми крыльями. Щит обрамлен двумя золотыми колосьями, перевитыми пурпурными лентами с названием села внизу, написанного золотом.
Белый плывущий лебедь соответствует названию села. Золотые колосья показывают, что в окрестностях Лебединского развито выращивание зерновых. Цвета в поле герба означают: серебряный – символ величия, гордости, благородства; лазурный (кроме того, это цвет моря) – символ красоты, верности, искренности.

Материалы геральдического архива В.Маркова, рисунок взят с сайта http://www.patent.net.ua/symbol/regions/dn/dn45/ua.html

Вариант герба Лебединского на щите-картуше с короной.