В органах прокуратуры  Титовец А.А. проходит службу с 2001 года следователем прокуратуры Сивинского района, заместителем прокурора г. Губахи Пермской области (края), с 7 сентября 2007 руководителем Губахинского межрайонного следственного отдела, отдела по расследованию особо важных дел о преступлениях против государственной власти и в сфере экономики следственного управления по Пермскому краю.

За период прохождения службы зарекомендовал себя с положительной стороны как добросовестный прокурорский работник, ответственно относящийся к исполнению служебного долга.