А.Н. Бадулин с 2000 года служил в органах прокуратуры в должностях старшего следователя прокуратуры Орджоникидзевского района г. Екатеринбурга, старшего прокурора, прокурора-криминалиста отдела криминалистики прокуратуры Свердловской области.
В связи с образованием Следственного комитета при прокуратуре Российской Федерации в 2007 году занимал должности прокурора-криминалиста отдела криминалистики следственного управления Следственного комитета при прокуратуре Российской Федерации по Свердловской области, руководителя отделения криминалистики Уральского следственного управления на транспорте Следственного комитета при прокуратуре Российской Федерации, прокурора-криминалиста отдела криминалистического сопровождения следствия технико-криминалистического управления Главного управления криминалистики Следственного комитета при прокуратуре Российской Федерации.
С 2011 года продолжил службу в Главном управлении криминалистики Следственного комитета Российской Федерации на руководящих должностях.
Приказом Председателя Следственного комитета Российской Федерации № 47-кч от 05 сентября 2017 года А.Н. Бадулину присвоено специальное звание полковник юстиции.
Указом Президента Российской Федерации № 500 от 28 августа 2018 года А.Н. Бадулин назначен первым заместителем руководителя следственного управления Следственного комитета Российской Федерации по Новосибирской области.