В январе 1921 года его взяли в ВЧК. Он работал сотрудником Грозненской окружной ЧК, потом в Чеченской областной ЧК, с 1927 года – в полномочном представительстве ОГПУ по Северному Кавказу (оно располагалось в Ростове-на-Дону). Павел Васильевич служил в секретно-политическом отделе, который занимался борьбой с политической оппозицией, а в реальности плодил липовые дела по обвинениям в троцкизме, вредительстве и антисоветских заговорах.
На Северном Кавказе Павел Федотов трудился под руководством крупного чекиста Ефима Григорьевича Евдокимова.
Он придумал печально знаменитое «шахтинское дело» («вредительская организация буржуазных специалистов в Шахтинском районе Донбасса»), о котором страна узнала, прочитав 12 марта 1928 года газету «Известия»:
«На Северном Кавказе, в Шахтинском районе Донбасса, органами ОГПУ при прямом содействии рабочих раскрыта контрреволюционная организация, поставившая себе целью дезорганизацию и разрушение каменноугольной промышленности этого района…
Следствием установлено, что работа этой контрреволюционной организации, действовавшей в течение ряда лет, выразилась в злостном саботаже и скрытой дезорганизаторской деятельности, в подрыве каменноугольной промышленности методами нерационального строительства, ненужных затрат капитала, понижении качества продукции, повышении себестоимости, а также в прямом разрушении шахт, рудников, заводов».
В реальность обвинений верили почти все за малым исключением. В октябре 1928 года умер известный ученый-металлург, член-корреспондент Академии наук Владимир Ефимович Грум-Гржимайло, у которого когда-то работал молодой Артузов.
Предсмертное письмо Грум-Гржимайло было опубликовано в эмигрантской печати:
«Все знают, что никакого саботажа не было. Весь шум имел целью свалить на чужую голову собственные ошибки и неудачи на промышленном фронте… Им нужен был козел отпущения, и они нашли его в куклах шахтинского процесса».
Дело, придуманное северокавказскими чекистами, должно было показать стране, что повсюду действуют вредители, они– то и не дают восстановить промышленность и вообще наладить жизнь. А вредители – бывшие капиталисты, дворяне, белые офицеры, старые специалисты. Некоторые из них – прямые агенты империалистических разведок, которые готовят военную интервенцию…
Ефима Евдокимова в благодарность за успешную работу перевели в центральный аппарат начальником секретно-оперативного управления и членом коллегии ОГПУ. В 1934 году Сталин сделал его первым секретарем Северо-Кавказского крайкома партии, ввел в состав ЦК, а в 1938 году приказал арестовать. В феврале 1940 года Евдокимова расстреляли.