Для него как для порядочного человека и неподкупного чиновника такое изменение в судьбе явилось в известной степени испытанием. Одесса для проживания была более дорогим городом, чем Екатеринослав. К тому же пришлось продать за бесценок дом с прекрасным огромным садом и много чего другого, чем обрастает человек, живя несколько лет на одном месте. Многолетняя счастливая жизнь в Екатеринославе закончилась. А как говорил Конфуций: «Нет ничего хуже, чем жить в эпоху перемен». (Этот парадокс мировой истории справедлив и по сей день.)
В самом начале переезда семейства Фадеевых в Одессу, казалось, ничто не предвещало беды. Глава семьи вспоминал о начальном периоде жизни в Одессе: «Мы решились переехать и, дабы хоть немного уменьшить необходимые расходы на жизненные потребности и хозяйство, – купить в окружностях Одессы небольшое именьице. Я поехал в Одессу прежде всего один и приискал подходящее именьице в сорока верстах от Одессы, деревню Поляковку… Весною 1834 года переехало в Одессу и мое семейство».
В этом именьице (всего-то помимо усадьбы там был один двор с шестью крепостными – трое мужского пола и трое женского) немало времени провели все члены многочисленного и дружного семейства Андрея Михайловича Фадеева, в том числе и его старшая дочь Елена Андреевна Ган с детьми. Надежда Андреевна Фадеева, тетя Блаватской, спустя много лет после смерти своей старшей сестры Елены Андреевны вспоминала Одессутого времени как город с необыкновенной праздничной атмосферой:
«Одесса тогда была в апогее своего общественного развития и оживления, генерал-губернатор граф Воронцов и графиня Елизавета Ксаверьевна Воронцова, как магнитом, притягивали к себе со всех концов Европы людей, служивших украшением лучших обществ. Тогда в Одессу съезжалось много польской знати, многие и русские тузы селились в ней, привлекаемые южным климатом и морем. Большая часть из них жили открыто, широко, и зимой блестящие балы и увеселения всякого рода следовали одни за другими, <…> начиная с еженедельных понедельников Воронцовых».