Михаил объявил родным, что уходит в Красную Армию. Он стал красноармейцем 283-го полка 32-й дивизии 11-й армии. Бои шли непрерывные: голову поднимали то англичане, остававшиеся в Батумской области, то недобитые деникинцы, то исламисты Нури-паши. Однажды Михаила попросили зайти в штаб, и он помог чекистам, которые проводили свою операцию. Они были в чёрных кожанках, перекрещенных ремнями, на одном боку — наганы, на другом — полевые сумки, у всех — солдатские фуражки со звездой. Миша услышал их разговор и, зная местные условия, что-то подсказал. Совет им понравился, и его спросили: "Хочешь работать у нас?". Так Михаил Батурин стал чекистом.
Михаила назначили в Особый отдел 11-й армии, а в апреле 1921 года перевели в Особый отдел 1-го Кавказского корпуса. Когда Михаил прибыл в АзЧК за назначением, показал пропуск и предписание дежурному, то в ответ услышал: "К товарищу Берия, в СОЧ".
Секретно-оперативная часть (СОЧ) занималась охраной границы оперативными средствами и располагала, во взаимодействии с контрразведкой КРО, сетью осведомителей. Ей было известно, что в Ленкоранском уезде с территории Персии действовали банды крупных землевладельцев. Они получали деньги от англичан, которые вынашивали планы поднять восстание и присоединить этот район к Персии. Задача Михаила была познакомиться с обстановкой, местностью, завязать контакты с людьми. Но главное — искать пути на ту сторону, установить английских разведчиков и их агентуру. А это старая опытная секретная служба, и начинающему контрразведчику тягаться с ней непросто. Но всё же чекисты смогли подготовиться к вторжению банд.