Александр Вохмянин родился 8 декабря 1971 года в городе Чусовой, Пермский край. В 1993 году окончил Челябинский институт физической культуры. Позднее, получил дополнительное образование в Московском институте Министерства Внутренних Дел России по специальности «юриспруденция», с присвоением квалификации «юрист».
К службе в органах внутренних дел, Вохмянин приступил в 1995 году, в качестве следователя ОВД города Чусовой. С января 1997 года, являлся следователем, а с августа 1998 года - старшим следователем отделения по раскрытию преступлений, совершенных несовершеннолетними следственного отдела ОВД города Чусовой.
На протяжении 1999 года, занимал должность старшего следователя отдела по расследованию деятельности преступных сообществ управления по расследованию организованной преступной деятельности при Управлении Внутренних Дел Пермской области.
В мае 1999 года, перешел на должность старшего следователя отдела по расследованию бандитизма и деятельности организованных преступных сообществ следственной части по РОПД ГСУ при Главном Управлении Внутренних Дел Пермской области.
С декабря 2000 по август 2001 года, Вохмянин работал старшим следователем по особо важным делам отдела по расследованию бандитизма и деятельности организованных преступных сообществ следственной части по РОПД ГСУ при ГУВД Пермской области. С августа 2001 по октябрь 2004 года, замещал должность заместителя начальника данного отдела.
В октябре 2004 года, назначен заместителем начальника ОВД - начальником следственного отдела при ОВД Дзержинского района города Перми.
С апреля 2006 года, служил заместителем начальника следственного управления при УВД по Ленинскому району города Пермь.
В октябре 2007 года, получил назначение на должность заместителя начальника ГСУ - начальником следственной части по РОПД ГСУ при ГУВД по Пермскому краю.
К исполнению полномочий первого заместителя начальника Главного следственного управления при ГУВД по Пермскому краю, офицер приступил в декабре 2010 года. С июня 2011 года, занимал аналогичную должность в ГСУ ГУ МВД России по Пермскому краю.
В мае 2015 года, перешел на службу в УМВД России по Оренбургской области, где занял должность заместителя начальника - начальника следственного управления.
Указом Президента РФ от 28 августа 2018 года, Вохмянин Александр Николаевич назначен на должность заместителя начальника Главного управления МВД России по Северо-Кавказскому федеральному округу - начальником следственной части.
Согласно Указу Президента Российской Федерации от 4 ноября 2019 года, заместителю начальника - начальнику Следственной части ГУ МВД России по СКФО полковнику Вохмянину присвоено специальное звание «Генерал-майор юстиции».