Быть в ту пору командиром в Красной Армии было отнюдь не просто. Помимо всех обычных обязанностей, немало времени приходилось тратить на участие в партсобраниях, посещать которые являлось важнейшей обязанностью всех членов партии. Любой коммунист — будь то прачка или коновод — мог подвергнуть критике вопросы, в которых она или он зачастую ничего не смыслили. Так, например, однажды некий истопник выступил с критикой Власова как дивизионного командира. Когда же Власов заметил товарищу, что он не может судить о том, как надо руководить дивизией, тот ответил, что все коммунисты равны, а ему (Власову) надлежит лучшим образом выполнять свои обязанности.
Чтобы не утратить авторитет и попросту не превратиться в посмешище, Власов решил контратаковать. На следующее утро он наведался в штабное помещение за час до начала рабочего дня и застал истопника спящим перед холодной печью. Командир немедленно отправил нерадивого истопника на гауптвахту сроком на двадцать суток за халатное отношение к служебным обязанностям. Контрудар принес желаемые плоды — Власов спас свой престиж. Однако не все кончилось так просто — понадобилось потратить немало сил на «подковерную» борьбу, необходимо было найти контакт с дивизионным комиссаром, который имел право при желании отменять приказы командира.
Правительство создало институт политработников и комиссаров из-за недоверия к военным, оно побаивалось, что однажды армия повернет оружие против режима. В 1928 г. Иван Уншлихт — видный деятель своего времени — так высказался по случаю празднования десятилетней годовщины Красной Армии: «Товарищи, не забывайте, что костяк нашей рабоче-крестьянской армии состоит из молодых представителей крестьянства, которые вступают в нее, находясь под властью настроений, преобладающих в деревне… и настроения эти враждебны нам!»[13]
Несмотря на подобные тенденции и невзирая на иные сложности, Власову удалось повысить уровень дисциплины и боевой подготовки дивизии. 4 июня 1940 г., всего за несколько месяцев до своего сорокалетия, он стал генерал-майором.[14]
Вскоре после этого он впервые после окончания командировки в Китай провел отпуск в родном селе. Ездить домой в отпуск было делом дорогостоящим. Он служил предметом гордости многочисленной родни и всех односельчан. Его приезд всегда был событием, от него ждали приглашений, подарков. И хотя он вынужден был потом месяцами отказывать себе во всем, Власов не считал себя вправе лишить удовольствия родных и близких. Между тем его пожилой отец упорно не желал верить в то, что сын живет лишь на жалованье.
— В мое время, — говаривал он, — на одном фураже для эскадрона можно было наэкономить достаточно, чтобы купить небольшой домик.
Отец Андрея служил в молодости в кавалерийском гвардейском полку, демобилизовался в чине унтер-офицера и с тех пор то и дело вспоминал былое. Убежденный монархист, он не скрывал того, что новый порядок не по нему.
В 1933 г. Власов женился на женщине-враче из соседнего села, которая родила сына в то время, пока муж находился в Китае. Имущество родителей жены Власова, признанных «кулаками», было экспроприировано, и, чтобы не ставить под удар карьеру мужа, ей пришлось отказаться от них. Между тем Власов тайно оказывал поддержку попавшим в беду тестю и теще. Судьба старшего брата, Ивана, принимавшего участие в мятеже в 1919 г. и расстрелянного в ходе его, была еще одной из тщательно охраняемых семейных тайн Власовых.
Летом 1940 г. высший командный состав Красной Армии обрушился с критикой на военных комиссаров, обвиняя последних в поражениях, понесенных в финской войне. В борьбе принял участие и Власов, который таким образом дебютировал на военно-политическом поприще. На партийных собраниях в войсках Киевского военного округа он отстаивал мнение, что политическая пропаганда не может являться самоцелью, а должна служить основополагающей цели — повышению боевой подготовки личного состава.[15]
В августе 1940 г. власть комиссаров была значительно ограничена, с этого времени командиры пользовались исключительным правом решать вопросы военного характера. Данное изменение облегчило работу Власову, развязало руки и позволило превратить часть в лучшую дивизию в Красной Армии. Маршал Тимошенко вручил ему именные золотые часы, а армейская пресса, газета «Красная звезда», так или иначе отметила его в десятке материалов. Не осталась в стороне и «Правда». В частности, 27 сентября Тимошенко написал о Власове и его дивизии, что они «продемонстрировали способность решать тактические задачи в особо сложных условиях».