Артузов жаловался на предубежденность Урицкого к бывшим чекистам, на то, что он дает указания отделам через голову своего первого заместителя, демонстрируя нежелание работать с теми, кто пришел из иностранного отдела ГУГБ НКВД. Вместо ответа Урицкий 11 января 1937 года вызвал Артузова и сказал, что нарком обороны распорядился заменить его более молодым и выносливым работником.
По поводу выносливости обиженный Артузов писал Сталину:
«Я действительно уезжал в три часа ночи с работы, а Урицкий еще оставался на работе…»
Но судьба Артузова была решена не потому, что он покидал свой кабинет раньше двужильного начальника. Сталин остался недоволен работой военной разведки в Польше, которую по-прежнему считал главным противником.
Артузова освободили от должности и вернули в аппарат НКВД. Зачислили на унизительно маленькую должность научного сотрудника 8-го (учетно-регистрационного) отдела главного управления государственной безопасности НКВД (на правах помощника начальника отдела). Не зная, чем его занять, поручили писать книгу об истории органов госбезопасности к двадцатилетию ВЧК-ОГПУ-НКВД.
Артузов написал длинное письмо Сталину, перечисляя свои заслуги и подчеркивая разногласия с уже снятым Ягодой. Ответа не получил.
18 марта 1937 года Артузов выступил на активе руководящего состава НКВД. Его обвинили в том, что он проглядел польских агентов внутри иностранного отдела. Артузов взял слово, оправдывался, но безуспешно. На товарищеском ужине в Кремле Сталин пил за здоровье каждого из приглашенных. Когда дошел до Артузова, спросил:
— Как поживают ваши источники или, как вы их там называете, не дезинформируют ли они нас?
Вождь считал, что Артузов вместе со своими людьми сознательно снабжает политбюро дезинформацией. Последнее, что сделал в НКВД Артур Христианович, — отправил письмо новому наркому внутренних дел Николаю Ивановичу Ежову, в котором сообщил, что в архивах внешней разведки находятся донесения закордонных агентов, сообщавших об антисоветской деятельности маршала Михаила Николаевича Тухачевского и о существовании в Красной армии троцкистской организации.
Что можно сказать об этом поступке Артузова? Он в свое время руководил операцией «Трест», и это его подчиненные позаботились о распространении на Западе сведений о том, что Тухачевский будто бы настроен антисоветски.
Агенты ИНО ОГПУ установили связи с лидерами военной эмиграции, с эстонской и польской разведками, обещая им информацию о состоянии Красной армии. Они утверждали, что в состав подпольной организации входит немалое число военных, которые готовятся к государственному перевороту. Для того чтобы представить мнимую подпольную организацию авторитетной и могущественной, руководители иностранного отдела ОГПУ приняли решение сообщить через свою агентуру, что Тухачевский привлечен к «Тресту» и полностью на стороне заговорщиков.
Распространением сведений о принадлежности Тухачевского к заговору занимался Владимир Андреевич Стырне. Он с 1923 года работал в контрразведывательном отделе ОГПУ, ведал «Трестом» и был крайне заинтересован в том, чтобы операция получила как можно большие масштабы. Мнимое участие в подпольной организации такой фигуры, как Тухачевский, повышало ее привлекательность для белой эмиграции и иностранных разведок. В 1931 году, после чистки особого отдела ОГПУ, Стырне отправили сначала на Урал, потом перевели в Иваново. Два года комиссар госбезопасности 3-го ранга Стырне возглавлял управление НКВД по Ивановской области. В октябре 1937 года его арестовали и меньше чем через месяц расстреляли…
Осенью 1923 года посланные Кутеповым его доверенные лица Захарченко и Радкович настолько попали под влияние агентов ОГПУ, что подтвердили: Тухачевский тоже входит в антисоветское подполье! Вот и пошли в эмиграции разговоры о том, что Тухачевский — это красный Бонапарт, который готовится прийти к власти.
В какой-то момент в Москве сообразили, что нельзя компрометировать столь крупного военачальника. Артузов получил указание прекратить распространение слухов, компрометирующих Тухачевского. Вместо того, чтобы сообщить, что он отказался от антисоветской деятельности, на Запад сообщили, что внутри подполья возникли склоки, Михаила Николаевича оттеснили другие военные, и он ушел из монархической организации вместе с частью своих сторонников…
Таким образом, на Западе сохранилось представление о Тухачевском как о стойком враге советской власти. Эту тему уже открыто стала обсуждать западная пресса. Вся эта информация возвращалась назад в ОГПУ (а затем и в НКВД) по разведывательным каналам как агентурные данные и докладывалась Сталину, укрепляя его в том мнении, что Тухачевский опасный человек.