Согласно записи Лебедева в Telegram-канале, 4 декабря 1994 года он переехал из Шахуньи Нижегородской области на работу в областной центр вице-губернатором в команду Бориса Немцова. Первое время политик жил в служебной квартире завода «Термаль». Но затем Земское собрание Шахунского района решило выделить ему средства на покупку квартиры в Нижнем Новгороде. Подарок депутаты сделали Лебедеву якобы «за большую и активную работу» по развитию территории.
«Решение Земского собрания и руководства района для меня было неожиданным, как и для прокуратуры области, которая вскоре провела проверку этого факта, но ничего незаконного не выявила», — признался Лебедев.
Также он вспомнил, что узнав об этом, Немцов удыбнулся и сказал «Отлично, значит, не надо выделять средства из областного бюджета на покупку тебе квартиры».