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