Осенью 1960 г. он, вспоминая молодость, рассказывал следователю Алтайского УКГБ, что в 1933 г. на Алтае свирепствовали голод и произвол властей: «Крестьянство выражало недовольство. Органы ОГПУ производили много арестов. Следствие велось с грубым извращением законов, сопровождалось избиениями и фальсификациями. Настроение крестьянства и произвол в органах ОГПУ со стороны отдельных работников вызвали и во мне протесты и возмущения». Активистом Михаил Антонович не был: характерно, что в декабре 1932 г. его фамилии не оказалось в обширном списке награждённых оружием и часами в связи с 15-летием «органов». Но избежать крещения кровью ему не удалось.
Клеймёнов не упоминал о своём участии в казнях осуждённых, но документы об этом существуют. Начальник оперсектора И. А. Жабрев сознательно вязал свой аппарат кровавой порукой, одновременно воспитывая у следователей чувство безнаказанности: сами арестовали сотни крестьян по поддельным справкам о кулацком происхождении, сами пытали, сами и расстреляли. Все концы в воду. На молодого чекиста явно глубоко повлиял расстрел 327 осуждённых по заговору в «сельском хозяйстве» в ночь на 28 апреля 1933 г., в котором участвовало 37 сотрудников Барнаульского оперсектора ОГПУ. На акте о расстреле остались подписи 10 основных исполнителей, в том числе и Клеймёнова. Возможно, среди обречённых он в ту ночь встретил кого-то из своих знакомых. Кстати, в те же недели в Барнауле прошли массовые казни и осуждённых по «белогвардейскому заговору». Клеймёнов осознал, что ему предстоит заниматься такими делами и далее. После мыслей о самоубийстве пришла идея «дезертировать» из системы.
Согласно справке из следственного дела на Клеймёнова, он «в 1933 г. в Троицком и Бийском районах организовал к-р повстанческие организации для свержения советской власти. После того как восстание этой организации, назначенное на 1 августа 1933 г., не состоялось, Клеймёнов бежал в Китай». Чекисты долго потом вспоминали этот казус и ругали друг друга за потерю бдительности: «По делу изменника органов НКВД Клеймёнова имелись сигналы ещё в 1932 г., но отдел кадров это просмотрел».
На самом деле Клеймёнов не был настоящим заговорщиком, у него были только намерения. Летом 1933 г. он встретил своего старого друга С. О. Суспицына, приехавшего в Барнаул из Бийска на совещание районных пожарных инспекторов. Обсудив, что вытворяют власти с народом, друзья задумались о том, что они могут противопоставить этим преступлениям. Суспицын заявил, что знает несколько человек, готовых поднять восстание, и предложил Клеймёнову примкнуть к ним и возглавить мятеж. Тот согласился, после чего написал воззвание, в котором призывал крестьянство к вооружённому выступлению. Суспицын обещал через три дня приехать и начать действовать. Не дождавшись Суспицына в указанный срок, Клеймёнов, обдумав ситуацию и поняв, что восстание будет обречено, решил отказаться от выступления и бежать за границу. Воззвание он уничтожил.