Лебедев известный в России и постсоветских странах дизайнер. В Киеве у Лебедева есть собственная дизайнерская студия. В частности, студия Лебедева разработала логотип города Одесса, а также дизайн столичного торгового центра Ocean Plaza.
В 2017 году Лебедев получил пятилетний запрет на въезд в Украину после того, как незаконно посетил оккупированную Россией территорию Луганской области. Лебедев дважды пытался оспорить запрет, но ему отказывали, объясняя решение его антиукраинской позицией и поддержкой идеологии «русского мира».
Лебедев на своих страницах в соцсетях критиковал Революцию Достоинства в Украине, а также поддерживал российскую оккупацию Крыма. Как заявлял дизайнер, пребывание Крыма в составе Украины было «историческим недоразумением».