Спикер ЗСНО Евгений Люлин отметил, что Лебедев был талантливым руководителем и опытным политиком российского масштаба.
«Он эффективно работал в Совете Федерации, отстаивая интересы Нижегородской области. Он был полон сил, планов, идей. Нам его будет не хватать. Светлая ему память», — сказал Люлин.