Андрей Михайлович Фадеев принадлежал к русской дворянской семье, для которой, по преданию, военная служба считалась как бы обязательной. Прадед его, Петр Михайлович Фадеев, убит в чине капитана в битве под Полтавой. Дед его, Илья Петрович, в половине прошлого столетия умер полковником от ран, полученных в Турецкой войне, в конце царствования Анны Иоановны. Отец, Михаил Ильич, служил в Псковском драгунском полку. Один из братьев убит в Отечественную войну 1812 года. Только Андрей Михайлович составил исключение из общего правила. Зачисленный в гражданскую службу одиннадцатилетним мальчиком, по обычаю тогдашнего времени, при своем отце, он впоследствии проходила, разнообразные должности. В 17 лет был уже титулярным советником. Служить ему пришлось в разных городах. Так, от 1817 года по 1834-й, он был управляющим конторой иностранных поселенцев и жил в Екатеринославе потом переведен членом Комитета иностранных поселенцев южного края России — в Одессу. Вскоре затем назначен в Астрахань главным попечителем кочующих народов, откуда переведен в Саратов управляющим Палатою государственных имуществ и там же назначен губернатором. Пробыв семь лет на этом посту, здоровье Андрея Михайловича, сильно пострадавшее от чрезмерных трудов и забот, сопряженных в то время с этою должностью, и от несправедливых придирок желчного министра Перовского, — заставило его выйти в отставку; но чрез несколько дней по получении ее А.М. был приглашен наместником кавказским, графом М. С. Воронцовым, хорошо знавшим и ценившим его, поступить на службу в его управление. Андрей Михайлович был назначен членом Совета главного управления и управляющим экспедициею государственных имуществ Закавказского края. На этом последнем своем посту он оставался с 1846 года до конца жизни, т. е. 1867 года.

Где ни служил Андрей Михайлович Фадеев, куда служба его ни заносила, везде он оставил по себе светлую, признательную намять. В колониях иностранных поселенцев Новороссийского края и Таврической губернии: в Астраханских степях, между дикими племенами кочующих калмыков: в Саратовской губернии, тогда, еще не разделенной и вмещавшей в себе народонаселение, по количеству равное целому Баварскому королевству; в Закавказском крае, среди переселенцев русских и инородных, — многие годы и десятки лет, имя Андрея Михайловича Фадеева не произносилось иначе, как с глубокою благодарностью и любовью за его высокую справедливость, за строгую внимательность к их нуждам, за посильные старания об их пользе и благосостоянии и за безукоризненную честность и бескорыстие, довольно редкие в то время. Даже теперь, когда второе и третье поколение сменило тех людей, которые лично пользовались благотворным влиянием Андрея Михайловича, внуки и правнуки их, во множестве семей разнородных племен и языков, с задушевным чувством признательности и уважения передают рассказы о добром начальнике, благодетеле их отцов и дедов.