СК РФ отметил ухудшение качества следствия в Новосибирском отделении ведомства: более 100 уголовных дел за год были возвращены на доработку, что значительно хуже средних общероссийских показателей.
Среди причин ухудшения показателей в СК РФ упомянули «управленческие ошибки руководящего состава», «волокиту при расследовании уголовных дел» и «неправильно расставленные приоритеты».
В отношении Лелеко назначено проведение служебной проверки для исследования причин снижения показателей ведомства. На ее время генерал-майор Лелеко отстранен от работы.
Андрей Лелеко с 1997 года служил в органах прокуратуры в должностях следователя, заместителя прокурора Орджоникидзевского района города Екатеринбурга, прокурора отдела по надзору за оперативно-розыскной и процессуальной деятельностью управления Генеральной прокуратуры в Уральском федеральном округе.
В связи с образованием Следственного комитета при прокуратуре Российской Федерации в 2007 году занимал должность руководителя следственного отдела СК при прокуратуре РФ по Уральскому федеральному округу, с апреля 2011 года — руководителя следственного управления Следственного комитета Российской Федерации по Сибирскому федеральному округу.