Сборища Волынского не могли укрыться от зоркого глаза Остермана, не терпевшего Волынского. Остерман напустил на Волынского его недруга, князя А. Б. Куракина, который стал всюду преследовать Волынского, распускать про него пошлые сплетни, а своему конфиденту, В. К. Тредиаковскому, поручил сочинить на Волынского пасквильные «песенки» и «басенки». Императрица и Бирон предупредили Волынского, что Куракин «врал» на него при дворе, советуя ему быть поосторожнее. Кроме князя Куракина, «вредил» Волынскому другой русский — адмирал граф Головин, сердитый на него за открытые им беспорядки по адмиралтейству. Волынский подал императрице свое «доношение», в котором оправдывается от возводимых на него обвинений и едко указывает на лицемерие при дворе, вытекающее из всей политики Российского государства.
Императрица заметила ему с неудовольствием, что он в своем доношении делает ей наставление, как управлять государством, считая ее как бы малолетней. По Петербургу стала распространяться молва о каких-то ночных сборищах у Волынского, начались толки о каких-то проектах возмутительного содержания, пошли слухи о том, что Артемий Петрович недолго останется кабинет-министром.
Волынский не знал, что и делать, но счастье выпало ему с неожиданной стороны. Он был назначен председателем «машкерадной комиссии», учрежденной для организации в легендарном Ледяном доме «потешной свадьбы» придворного шута князя A. M. Голицына с калмычкой Бужениновой. Грубость и запальчивость Волынского обнаружилась во время его занятий по «машкерадной комиссии». Он жестоко избил во дворце Бирона В. К. Тредиаковского, которому было поручено написать «вирши» на шутовскую свадьбу. Жестокими побоями Волынский мстил Тредиаковскому за сочинение на него «смехотворных песенок». Вскоре после Ледяного дома последовали в Петербурге торжества по случаю заключения Белградского мира, прекращавшего Турецкую войну. Волынский был награжден щедрее многих других царедворцев: он получил 20 000 рублей. И снова зависть, интриги. Князь Куракин стал действовать самостоятельно — избиение Тредиаковского в «палатах его светлости владеющего герцога Курляндского» выставлялось им как оскорбление, нанесенное лично Бирону. Бирона восстановили против Волынского. Участь кабинет-министра была решена. На страстной неделе, в первых числах апреля, Волынскому было запрещено являться ко двору. Волынский недоумевал, в чем причина нечаянной опалы, поспешил к Бирону, но не был принят.
Про Волынского стали складываться целые легенды — наряду со слухами о «бунтовской книге», написанной Волынским в наставление государыне, одни рассказывали об обширном заговоре, другие приписывали Волынскому замысел государственного переворота с целью самого себя провозгласить русским государем. 12 апреля 1740 года Волынский был подвергнут домашнему аресту, и началось известное «дело» Волынского. На первых допросах Волынский вел себя храбро, но после замечания комиссии, чтобы он «постороннего не плодил», Волынский стал не только сдержаннее, но положительно упал духом и на последующих допросах доходил до самоунижения перед своими следователями. Волынский становится на колени, кланяется следователям в ноги. «Я делал-по горячности злобы и высокоумия», — говорил несчастный Артемий Петрович. Дело Волынского было передано в тайную канцелярию.
16 апреля были арестованы Хрущев и Еропкин. Затем аресты пошли один за другим, простираясь на всех родственников, знакомых и прислугу подозреваемых. 19 июня для суда над Волынским было учреждено «генеральное собрание». Собрание постановило:
«Хрущева, Саймонова, Еропкина, Мусина-Пушкина — четвертовать и затем отсечь им головы».
Назначенная Анной Иоанновной следственная комиссия все свела к тому, что «Волынский по самозванническому своему к высочайшей ее императорского величества фамилии причитанию высочайшую власть взять на себя и через возмущение сделать себя государем хотел». Во всех своих показаниях перед этой комиссией Волынский решительно заявлял, что «такого злого своего намерения и умысла, чтобы себя через что-нибудь сделать государем, никогда он не имел и не имеет и никому о таком намерении никогда ни под каким видом он не сказывал и ни через что не сообщал, и сказывать, и сообщать ему о том было не можно, что в мысли своей такого злого намерения не имел».
Несмотря на это заявление Волынского генеральное собрание после довольно пристрастного и одностороннего следствия и суда над ним 20 июня вынесло такой приговор: Волынского посадить живым на кол, вырезав у него язык. Анна Иоанновна признала такую казнь очень жестокой и, «милосердуя по обыкновенному своему императорскому великодушию», 23 июня указала: «Артемию Волынскому, вырезав у него язык, отсечь правую руку и голову». 26 июня Андрей Иванович Ушаков послал к Бирону в Петергоф с нарочным следующее письмо: «Светлейший Герцог, Премилостивейший Государь! Вашей высококняжеской светлости, премилостивейшему государю, приемлю смелость всепокорно донесть, что известная экзекуция имеет быть учинена сего июня 27 дня пополуночи в 8 часу.