Сколько-нибудь уверенно жизнь Кузнецова можно проследить лишь начиная с его службы в Московском уголовном розыске, где он вместе с Карлом Гертовичем Розенталем и бывшим надворным советником Карлом Петровичем Маршалком стал, фактически, одним из создателей МУРа. Удивительно, но «простой солдат из крестьян» разрабатывает план разоружения московских анархистов, обучает милицейские патрули тактике проверки документов, а своих коллег-сыскарей — стрельбе, включая необычные для тех лет двойной хват и наклонную стойку. Ну а используемые Кузнецовым плечевая кобура с ножнами на ней или стрельба через карман произвели в тогдашней милиции просто фурор, как пишет в своих воспоминаниях «На страже пролетарской законности» Павел Никитин, тогдашний напарник и друг Кузнецова.
Возникает естественный вопрос — откуда взялись такой специфический опыт и знания? Солдаты в окопах документы не проверяли, и тем более двойному хвату там не учили — оружием пехотинца была винтовка, а плечевая кобура вообще начала распространяться только в 20х годах в САСШ.
Практически сразу после появления в Москве Кузнецов устанавливает (восстанавливает?) связи с полковником императорской армии, впоследствии комбригом РККА Андреем Григорьевичем Романовским. Можно лишь предположить, что именно Кузнецов стал причиной перехода Романовского на службу в Красную армию — во всяком случае, так утверждает в своих мемуарах, изданных в Париже, сын Романовского Владимир, рассорившийся после этого решения с отцом и вступивший в Добровольческую армию. Образ «товарища Александра из ЧК, сагитировавшего отца» однозначно стыкуется с Кузнецовым, тем более, что ЧК в этой истории появляется тоже.
Уже через месяц после начала службы в милиции Кузнецов действует как прикомандированный к ЧК сотрудник, где якобы после «случайной встречи на Смоленском рынке» выслеживает штаб-квартиру одной из наиболее серьезных антибольшевицких организаций — Союза защиты Родины и Свободы. Как и в случае с анархистами, Кузнецов оказывается на переднем крае разгрома подполья — руководит наблюдением за штаб-квартирой и организует захват участников, что было отмечено в отчетах руководителя Московской ЧК Петерсонса.
Далее следует вроде бы рутинная командировка в Ярославль для этапирования задержанного преступника — которая странным образом совпадает с попыткой мятежа Ярославского отделения СЗРС. Надо ли говорить, что немалую роль в подавлении играет вовремя прибывший Кузнецов? Именно он сумел вырвать из рук мятежников военкома Громова, организовал вместе с ним уничтожение штаба савинковцев, он же обучал красноармейцев действиям в составе снайперских троек в городском бою… И снова возникает вопрос — где, на каком фронте мог научится этому «крестьянин» Кузнецов?
Наконец, следы Кузнецова приводят нас в Царицын, куда он попадает уже в статусе бойца сформированного московскими чекистами полка, хотя по имеющимся документам он все еще числится в составе МУРа. Здесь «рядовой боец» практически мгновенно выходит на след заговора военспецов в командовании фронта, принимает участие в аресте и допросах ряда из них. Причем как утверждает в своих воспоминаниях А. И. Червяков, роль Кузнецова в разоблачении руководителя заговора Носовича была решающей. Из документов видно, что Кузнецов демонстрирует знакомство с теорией и тактикой допроса, что вообще удивительно для человека без специальной подготовки.
И, наконец, апофеоз — Кузнецов руководит личной охраной Сталина. Вместе с ним и Ворошиловым выезжает на передовую, участвует в ряде стычек, демонстрирует навыки пулеметчика (навыки не частые, но хоть как-то объяснимые фронтовым опытом). В общении со Сталиным есть очень любопытный момент, отмеченный многими свидетелями — Сталин именует его не «товарищем Кузнецовым», как всех вокруг, а «товарищем Сашей», а ведь это распространенное обращение среди подпольщиков с дореволюционным стажем. Например, И. Д. Чугурин был известен как «товарищ Петр», Ф. А. Сергеев — как «товарищ Артем», М. В. Фрунзе — как «товарищ Арсений» и т. д.
Но что Сталин, когда Кузнецова знали и Дзержинский, и Ленин! Кузнецов крайне своевременно оказался в отпуске в Москве, причем не где-нибудь, а именно на заводе Михельсона, где предотвратил покушение на Ленина! Далее последовал уж больно своеобразный «отпуск по ранению», в ходе которого «товарищ Саша» вел тактические занятия с чекистами и охранниками и, наконец, возвращение в Царицын — опять же крайне своевременное, в аккурат к приезду Троцкого.