В сентябре 2012 года Павел Лебедев подал в Гагаринский районный суд исковое заявление на депутата-коммуниста Василия Пархоменко, сообщили в региональном пресс-центре МО Украины, которое сейчас как раз возглавляет Лебедев.

В заявлении говорилось о том, что Пархоменко, в отношении Павла Лебедева. В частности 12 сентября 2012 года в ходе работы сессии Севастопольского горсовета депутат от Коммунистической партии Василий Пархоменко, говоря о застройке мыса Хрустального и о ранее выделенных земельных участках, заявил: "Так называемый «многоэтажный парник» - это отель господина Лебедева, причем построенный незаконно - горсовет не отводил землю".
"Из выступления Пархоменко следовало, что именно Павел Лебедев причастен к незаконному строительству на земельном участке, отведенном для иных целей, и является собственником здания, построенного на мысе Хрустальном незаконно", - сообщил юрист Игорь Коптев, представлявший интересы Павла Лебедева в суде.
Игорь Коптев рассказал, что в ходе судебного разбирательства ответчиком и его представителем так и не были представлены документы, подтверждающие причастность Павла Лебедева к незаконному строительству, противоправному возникновению у истца права собственности на незаконно возведенное строение. Представитель Василия Пархоменко, отвечая на вопросы в суде, даже не смог определиться с тем, какое именно здание депутат-коммунист называет "многоэтажный парник - отель господина Лебедева".
21 февраля 2013 года Гагаринский районный суд постановил, что информация, распространенная Василием Пархоменко в отношении Павла Лебедева является недостоверной, отрицательной и порочащей его честь, достоинство и деловую репутацию. Кроме того, суд принял решение взыскать с Пархоменко В.М. моральную компенсацию в размере 5000 гривен.

"По поручению Павла Лебедева эти средства будут переданы детскому дому". - подытожил Игорь Коптев.