Анатолий Петрович Трушин родился 2 марта 1961 года в станице Кривянской Ростовской области. В 1982 году окончил Рижское высшее военно- политическое училище ракетных войск.
Военную службу проходил в ракетных частях стратегического назначения в Казахстане и на Урале.
С 1990 по 1993гг. Анатолий Петрович являлся слушателем Гуманитарной академии Вооруженных Сил, которую закончил с отличием.
С октября 1993 г. по декабрь 1995 г. — помощник военного комиссара Малокарачаевского района Карачаево-Черкесской республики.
С декабря 1995 г. по сентябрь 1996 г. Был заместителем начальника 2-го отдела военного комиссариата Карачаево-Черкесской республики.
В сентябре 1996 г. Трушин А.П. назначен на должность военного комиссара Малокарачаевского района Карачаево-Черкесской республики.
В октябре 2006 года Трушин А.П. назначен на должность военного комиссара Ярославской области, а с января 2007 года назначен на должность военного комиссара Ростовской области.
Анатолий Петрович возглавлял военный комиссариат Ростовской области с января 2007 года, являлся первым военным комиссаром, находясь в запасе.
За период 2007-2018 гг. под руководством Анатолия Петровича в военном комиссариате проведены значительные изменения, при этом не сузились качественные показатели работы. Напротив, военный комиссариат Ростовской области в последние годы уверенно занимал передовые позиции по военно-учётной, мобилизационной, призывной работе среди военных комиссаров России.
С 29 августа 2020 года приказом Председателя ДОСААФ России А.П. Колмакова назначен на должность И.О. Председателя Регионального отделения ДОСААФ России Ростовской области, а на V внеочередной конференции РО ДОСААФ России РО, которая состоялась 26 февраля 2021 года единогласно избран Председателем РО ДОСААФ России РО сроком на пять лет.