Как полагают следователи, в сентябре 2011 года подозреваемый потребовал от арестанта 50 тысяч рублей за мобильный телефон, который тот просил передать. Нестеренко также получил телевизор и подставку под него за создание «благоприятных условий содержания под стражей».
В мае в отношении Нестеренко было возбуждено уголовное дело по ч. 2 ст. 290 УК РФ (получение должностным лицом взятки в значительном размере). По данным следствия, он заставил заключенного оплатить для него две туристические путевки в Египет.