А.В. Трехлебов является:

1.Есаулом кубанского казачьего войска, советником атамана по вопросам духовно-нравственного наследия и родовых традиций.
2.Членом-корреспондетном Международной Академии наук экологии безопасности человека и природы (МАНЭП).
3.Экспертом учебно-методологического центра Института экономики и связи с общественностью.