Помимо того, что Олег Лебедев занимается законотворческой деятельностью на федеральном уровне, он является президентом региональной Федерации самбо и дзюдо, а также председателем Совета военно-патриотического объединения молодёжи «Поколение». В 2004 году Олегу Владимировичу было присвоено звание «Заслуженный тренер РФ».
Кроме того, согласно президентскому указу от 4 августа звания «Заслуженный работник физической культуры РФ» удостоена тренер-преподаватель СДЮСШОР № 2 г. Старого Оскола Галина Куличенко.