Acesta este cunoscut pentru faptul ca a administrat departamentul informatiei din stanga Nistrului, dar si pentru faptul ca era co-proprietarul al ziarului "Noua Gazeta" considerata drept o publicatie de opozitie fata de regimul de la Tiraspol. Mai mult, Safonov a fost deputat in primul Parlament al Moldovei, fiind ales in 1990 intr-o circumscriptie din Chisinau. Ulterior insa, Safonov care domicilia la Chisinau s-a mutat cu traiul la Tighina si a ocupat intre timp mai multe functii publice in regimul din stanga Nistrului.
Totodata, Safonov a mai participat la "alegerile prezidentiale" de la Tiraspol, iar sustinatorii sai sunt in mare parte intelectuali. Astfel, la alegerile din iarna lui 2006, acesta a acumulat 3,9 % din voturile electoratului transnistrean.
In afara de Andrei Safonov, pe langa liderul separatist de la Tiraspol Igor Smirnov, la alegerile din iarna si-au anuntat prezenta si liderul miscarii ”Renasterea Transnistriei” ex-presedintele asa-zisului Soviet Suprem Evgheni Sevciuk, liderul comunistilor transnistreni Oleg Horjan si liderul miscarii "Obnovlenie", Anatoli Kaminski, actualul presedinte al asa-zisului Soviet Suprem.