Тесть Власова был не из бедняков: вместе с братом держали 52 улья. Делали братья медовуху на продажу. Две кружки махнул и – ползком домой».
Еще жил отец Андрей Владимирович, 1858 года рождения (инвалид 1-й группы) с мачехой, мать Андрея Андреевича умерла в 1933 году. Отец работал в колхозе «Память Ильича» с 1930 года портным, до революции занимался земледелием, считался крестьянином-середняком. Власов и писал в автобиографии, что родился в семье крестьянина – кустаря.
Женился Андрей Андреевич в 1926 году на Анне Михайловне Ворониной, ставшей Власовой (1906 г.р.). На их свадьбе гуляли по-деревенски, с размахом. «Сначала девичник, запой. Невесте в подарок преподнесли несколько кусков мыла – по старой традиции. Детей у них не было, не судьба, видно. Анна сделала первый аборт и после этого уже никогда не беременела. Операцию, наверное, проводил какой-нибудь столичный шарлатан», – рассказывает Нина Михайловна Баранова, внучатая племянница генерала.
Данные о своих родственниках Власов кратко указал в автобиографии: «Отец жены так же на родине, ее мать умерла в 1929 г. Кроме отца, у меня ближайших родственников никого в живых нет. Брат погиб в Гражданскую войну в борьбе против Колчака в Красной Армии. Сестра умерла в 1935 г. Два брата жены работают в гор. Горьком на Горьковском автозаводе им. Молотова. Одна сестра работает мастером на Кировском заводе в г. Ленинграде и одна сестра на родине замужем за сельским учителем».
Как утверждает Нина Михайловна Баранова, когда Власов женился, то им управлять уже жена стала. Будто бы свою жену, Анну Михайловну (Воронину) Власову, Андрей Андреевич побаивался. Видимо, было за что…
В штабе Ленинградского военного округа майор Власов сначала служил в отделе боевой подготовки, а затем был назначен на должность начальника учебной части курсов военных переводчиков. Известно, что тогда, в 1936 году, у него завязался пылкий роман с некой Ульяной Осадчей, итогом которого стали рождение дочери и подача его возлюбленной документов на выплату алиментов. В результате Андрея Андреевича перевели в Киевский военный округ командиром стрелкового полка. К слову сказать, ему всегда удавалось уходить от проблем именно таким образом.
С октября 1938 года по ноябрь 1939 года полковник Власов находился в особой командировке в Китае. Там под псевдонимом «Волков» он до февраля 1939-го стажировался в штабе главного военного советника. Читал лекции чинам китайской армии и жандармерии по тактике стрелковых подразделений. Затем находился в качестве советника при штабе маршала Янь Сишаня, возглавлявшего 2-й военный район (провинции Шаньси).