Екатеринослав ко времени приезда в него семьи Андрея Михайловича Фадеева был типичным российский провинциальным городом. В такой город попадают только по необходимости, или по делам службы, или по семейным обстоятельствам, или по болезненному положению, но никогда не оказываются в нем по доброй воле.
Андрей Михайлович Фадеев был направлен в Екатеринослав чиновником в Департамент иностранных поселенцев и прослужил в этом городе на разных должностях, начиная с 1815 года, почти двадцать лет. В 1817 году он стал управляющим конторой иностранных переселенцев.
Елену Андреевну воспитывала ее мать, бабушка Лёли, Елена Павловна, урожденная княжна Долгорукова. В ее роду были такие известные в России люди, как князья Ромодановские и выкрест барон Петр Павлович Шафиров, сподвижник Петра Великого, вице-канцлер и управляющий почтами, обвиненный в 1723 году в казнокрадстве и два года проведший в ссылке.
В двадцать пять лет княжна Елена Павловна Долгорукова против родительской воли вышла замуж за Андрея Михайловича Фадеева, который был двумя годами ее моложе. Дед Блаватской со стороны матери родился 31 декабря 1789 года в городе Ямбурге Петербургской губернии, там тогда квартировал полк, где служил его отец.
Для брака Елены Павловны и Андрея Михайловича существовало препятствие, которое молодые отважно преодолели, – жених был из «неродовитых дворян», к тому же гол как сокол. Потому-то и отец княжны Елены, и воспитывающая ее бабушка наотрез отказались дать родительское благословение. Жених между тем был вовсе не из захудалого рода, а некоторые его предки отличились в сражениях, отдали жизнь за Россию. Так, прадед Андрея Михайловича Петр Михайлович Фадеев, капитан армии Петра Великого, сложил голову в битве под Полтавой, а дед Илья Петрович скончался от ран, полученных в Русско-турецкой войне в конце царствования Анны Иоанновны. Отец Андрея Михайловича Фадеева, деда Блаватской, служил в Псковском драгунском полку, а впоследствии, после отставки, перешел на гражданскую службу. Его мать, также дворянка, была родом из Лифляндии, урожденная фон Краузе, добрая и заботящаяся о муже и детях женщина. Семья Андрея Михайловича была многодетной – восемь сыновей и две дочери. Все его братья пошли по стопам отца, поскольку военная служба для дворян считалась почти обязательной. Андрей Михайлович, впрочем, составил исключение и по обычаю того времени в двенадцать лет был зачислен на гражданскую службу. Его отец управлял Огинским каналом в Минской губернии, куда и поступил служить молодой человек. В семнадцать лет он уже достиг чина титулярного советника.