"Přijměte, prosím, omluvu za nemajetkovou újmu, která Vám nezákonným trestním stíháním vznikla a za těžko odčinitelné následky, ke kterým v důsledku nezákonného trestního stíhání došlo ve Vašem osobním, profesním a společenském životě," stojí v omluvě, kterou ministerstvo spravedlnosti zveřejnilo na svém webu (celý text omluvy najdete zde).
Lessy za více než roční stíhání za údajnou pomluvu a zneužití pravomoci úřední osoby žádal omluvu a 1,2 miliony korun. Jak upozornila Česká televize, ministerstvo mu přiznalo polovinu částky (jak k částce došel, čtěte zde).
Nezákonné stíhání stálo v srpnu 2012 Petra Lessyho místo v čele policie. Odvolal ho tehdejší ministr vnitra Jan Kubice (komu se to nelíbilo, čtěte zde).
Obvodní a později i pražský městský soud však rozhodly, že odvolání bylo neoprávněné. Podle městského soudu stíhání nemělo být vůbec zahájeno. Ministr Martin Pecina na základě tohoto verdiktu postavil Lessyho zpět do čela policie a Česko mělo dva policejní prezidenty (jak se na něj Lessy připravil, si připomeňte zde).
V čele policie nakonec skončili pod dohodě s ministrem vnitra Milanem Chovancem jak Petr Lessy, tak druhý z policejních prezidentů Martin Červíček. Vystřídal je Tomáš Tuhý.
Lessy se stal přidělencem české policie na Slovensku. V rozhovoru pro iDNES.cz o svém odchodu z čela policie uvedl, že člověk musí umět odejít v pravý čas (celý rozhovor zde).