Около года назад при выходе из торгового павильона частного предпринимателя И. Егорова на мини-рынке «Чайка» на улице Титова он был задержан, в его карманах обнаружены только что полученные от предпринимателя 500 долларов.
Нестеренко получил валюту якобы за содействие в прекращении административных проверок и возможность беспрепятственно торговать контрафактной продукцией. В тот же день было возбуждено уголовное дело по статье «Коммерческий подкуп».
Следствие выявило, что случай этот далеко не единственный. С 1996 года Александр Нестеренко регулярно получал мзду по меньшей мере с девяти предпринимателей, торгующих аудиовидеопродукцией в Ярославле, Угличе и Рыбинске. По приговору Красноперекопского суда А. Нестеренко получил два года общего режима. Если учесть, что почти год мошенник провел в следственном изоляторе, то сидеть ему осталось всего ничего. В 1998 году был осужден за аналогичное преступление. Получил два года отсидки, но тут же был выпущен на свободу в связи с амнистией.