Лелеко сменил на должности Ивана Шеенко, который был уволен в начале апреля. В период руководства предшественника региональный Следственный комитет был втянут в несколько скандалов, включая дело сотрудника ГИБДД Алексея Мозго и уголовное преследование экс-губернатора Василия Юрченко. Впрочем, бывшего главу региона по большей части разрабатывало как раз окружное управление.
Андрею Лелеко 40 лет, родом из Свердловской области. Окончил Уральскую государственную юридическую академию, начинал карьеру в УВД Орджоникидзевского района Екатеринбурга. По информации газеты «КоммерсантЪ», работал следователем в органах внутренних дел, а затем и прокуратуры. В 2002 году перешел в управление Генпрокуратуры России в Уральском федеральном округе, в 2007 году возглавил отдел следственного управления Следственного комитета по Уральскому федеральному округу, до перевода в Новосибирск был заместителем начальника управления.
Указ о назначении Лелеко главой управления СК по Новосибирской области был опубликован на сайте Кремля 13 июня. В том же документе сообщается об отставке генерал-лейтенанта полиции Александра Кандикова, который с октября 2011 года возглавлял управление Федеральной службы по контролю за оборотом наркотиков по Новосибирской области. О новом руководителе ведомства пока не сообщается.