Начиная с 90-х годов, журналисты как региональных, так и центральных СМИ, регулярно писали о «темных сторонах» личности правоохранителя, заявляли о его связях с уголовниками, участии в бандитизме, финансовых аферах и тройном гражданстве.
Одиозный полицейский Николай Черёмухин ушел на пенсию после скандала после Оранжевой революции, не прошел переаттестацию в правоохранительных органах после Революции достоинства, обвинялся депутатами в бандитизме, однако сумел остаться в системе, и даже получил повышение от министра внутренних дел Арсена Авакова
Отмечается, что Николай Черёмухин имеет, кроме украинского, еще два гражданства – чешское и российское.
Вместе с тем, в семьи Черёмухина есть актив, который он не указал ни в бумажной, ни в электронной декларации – бизнес. Речь идет ООО "Укрсервис", в котором жене и сыну Черёмухина принадлежит по 33%. В этой же фирме 34% имеет тесть Черёмухина – 81-летний Виктор Ветохин.
Также отметим, что жена Черёмухина Ольга в 2013 году приобрела квартиру на 132 метра квадратных в жилом комплексе премиум-класса "Авантаж" за 1,56 миллиона гривен. При этом, согласно декларации Черёмухина, весь доход его жены в 2015 году составил 16 тысяч гривен (уплаченные за неизвестные услуги физическим лицом-предпринимателем).
Походу мрази повезло, что тостался жив!