Родился в 09 сентября 1958 года в г. Тара, Омской области. Закончил Омский политехнический институт. В органах уголовно-исполнительной системы начал работать с 1983 года. За период прохождения службы награжден медалью ордена «За заслуги перед Отечеством» 2-й степени, именным оружием, а так же многими ведомственными медалями ФСИН России. Женат. Имеет взрослых сына и дочь.
До назначения Патронов руководил управлением ФСИН по Калужской области, и переезд в Екатеринбург расценивается для него как повышение, поскольку здесь можно получить генеральское звание. Потолок для должности начальника ГУ ФСИН по Свердловской области — звание генерал-лейтенанта. Именно в этом звании уволился господин Худорожков, в момент назначения бывший, как и Патронов, полковником.
Уместно добавить, что мнения правозащитников из числа членов ОНК по поводу нового начальника разделились. Одни отмечают, что при нем в калужских пенитенциарных учреждениях выросла смертность и не уменьшилась коррупция, а в женской ИК-7 Калужской области до сих пор расследуются уголовные дела против руководства учреждения. Другие правозащитники отмечают открытость Патронова общественным наблюдателям. Тем не менее, по словам члена ОНК Дмитрия Рожина, ротация руководства в системе ФСИН, безусловно, положительно сказывается на правопорядке в колониях и ревизии дел прежнего руководства.
Патронова уже видят в частых командировках по пенитенциарным учреждениям региона.
Вся российская преступность