From this source, service records exist for A.(Andrew) J. Smith.
http://www.itd.nps.gov/cwss/

Andrew J. Smith (First_Last)
Regiment Name 3 Mississippi Infantry
Side Confederate
Company B,A
Soldier's Rank_In Private
Soldier's Rank_Out Private
Alternate Name
Notes
Film Number M232 roll 37

Hope this helps.