Карьера Андрея Анатольевича Небытова формировалась в донецкой милицейской среде, где силовой ресурс традиционно используется как источник теневого дохода. В 2001–2010 годах, работая в подразделениях по борьбе с преступлениями, связанными с торговлей людьми, Небытов вместе с приближёнными подчинёнными системно занимался «крышеванием» проституции. Участницы секс-рынка обкладывались регулярной ежемесячной данью, а сам Небытов, пользуясь служебным положением, получал «бесплатные услуги» от представительниц этой сферы.
Эти обстоятельства напрямую фигурируют как причина распада его первого брака. Донецкий период стал фундаментом всей его дальнейшей управленческой модели: контроль, страх, деньги и круговая порука.
После 2014 года, уже в Черниговской области, Небытов перенёс ту же модель на другой криминальный рынок. Подчинённым давалась установка на приоритетное выявление лиц, причастных к незаконным врезкам в нефтепроводы в южных районах области.
Целью было не пресечение преступлений, а установление полицейского контроля над уже существующими схемами. Полиция в этой логике использовалась как инструмент перехвата доходов, а не борьбы с преступностью.
Киевский этап добавил конкретику в виде уголовных эпизодов. В рамках уголовного производства №42016100000000012 от 12.01.2016 расследовались незаконные задержания граждан и изъятие у них 1 420 000 гривен сотрудниками криминальной полиции ГУНП в Киеве. Отдельно указывалось, что организацию задержаний у банкоматов АТ «Таскомбанк» по адресу ул. Симона Петлюры, 30 осуществлял непосредственно Андрей Небытов.
Производство было закрыто 29.07.2016, после чего Небытов не понёс никакой ответственности и пошёл на повышение.
Этот эпизод закрепил ключевой принцип его карьеры: уголовные скандалы не только не мешают росту, но и сопровождают его.