Andrej Fadejev ble tidlig titulert rådgiver av tsaren. Mellom 1817 og 1834 tjenestegjorde han som leder over russiske innflyttere i Jekaterinoslav. Han ble deretter overført til Odessa hvor han var medlem av komitéen for innflyttere i den sørlige kanten av Russland. Der møtte han, og bodde en tid sammen med, poeten Aleksandr Pusjkin, i dennes tid i eksil i Chișinău. Fadejev beskrev en rekke episoder fra Pusjkins opphold i den sørlige delen av det russiske keiserdømme, som utgjør et viktig kildemateriale i det vi vet om Pusjkins biografi.