Лысейко был следователем по особо важным делам в Генпрокуратуре СССР, после распада Советского Союза работал в следственном управлении Генпрокуратуры России, возглавлял управление Генеральной прокуратуры России по расследованию особо важных дел. Ушел в отставку в сентябре 2006 года.