"В июне 2006 г. я подам в суд иски за клевету к харьковскому городскому голове Михаилу Добкину, секретарю Харьковского горсовета Геннадию Кернесу и народному депутату Дмитрию Святашу", – заявил 26 мая в пресс-центре информагентства "STATUS QUO" бывший первый заместитель начальника Управления СБУ в Харьковской области, полковник в запасе Николай Черемухин.
 Адвокат Н.Черемухина Виктор Князев заявил, что "намерен реагировать на различные обвинения в гражданско-правовом порядке, защищая честь, достоинство и деловую репутацию клиента". "Ни под одно обвинение у этих людей нет доказательств, а у меня доказательства того, что я не виновен, есть", - подчеркнул Н.Черемухин. Справка "SQ". 21 марта 2006 г. в пресс-центре информагентства "STATUS QUO" М.Добкин (тогда народный депутат) заявил, что Н.Черемухин является одним из организаторов попытки похищения его отца. Он заявил, что в сентябре 2004 г. на его отца было совершенно нападение с целью похищения, оба преступника были задержаны и приговорены к 12 годам лишения свободы. По словам М.Добкина, "у одного из тех, кто принимал участие в попытке похищения моего отца, был найден фотоаппарат, на пленке которого запечатлены участники похищения и вместе с ними Н.Черемухин". Как подчеркнул М.Добкин, "есть основания подозревать, что Н.Черемухин является одним из организаторов покушения на похищение". По словам М.Добкина, он неоднократно обращался в Генеральную прокуратуру, СБУ и к президенту Украины с просьбой дать оценку работе Н.Черемухина. По словам М.Добкина, он получил ответ, что "Н.Черемухин был уволен из СБУ, так как предоставил неправдивые сведения о своей биографии, имеет паспорт гражданина России и занимается предпринимательской деятельностью. Но никакой другой оценки его работа не получила".
 Как заявлял Д.Святаш, после назначения Н.Черемухина заместителем начальника УСБУ в Харьковской области в регионе "начали действовать серьезные преступные группировки, был совершен ряд громких заказных преступлений". Г.Кернес в ходе выездного заседания комитета Верховной Рады по вопросам борьбы с коррупцией и организованной преступностью передал в комитет материалы о возможной причастности Н.Черемухина к вооруженному нападению на отца М.Добкина.