Андрей Александрович Васильев родился в 1898 году в селе Кондуровка Оренбургской области в семье уральского казака. Долгие годы жил в селе Гребенюшка Кировского района Восточно-Казахстанской области, работал на Белоусовском руднике Иртышского полиметаллического комбината, откуда в 1942 году и был призван в ряды Красной Армии. Воевал на Воронежском и 1-м Украинском фронтах, командовал отделением, был помощником командира стрелкового взвода.
10 января 1944 года А. А. Васильеву присвоено звание Героя Советского Союза.
Таких, как Андрей Александрович, молодые солдаты называли не иначе, как «батя», и обращались к ним чаще не по званию, а по имени-отчеству. И хотя не занимали они порой командных должностей, но советовались с ними по самым различным делам и солдаты, и молодые офицеры.
На фронте Андрей Александрович все же имел и звание —. старший сержант, и должность — сначала командир отделения, а затем помощник командира взвода пятой роты второго батальона 269-го стрелкового полка 136-й стрелковой дивизии. Солдатом он был умелым и, как говорят, бесстрашным. В боях не раз приходилось вступать и в рукопашные поединки.
Особенно отличился А. А. Васильев в октябре 1943 года в бою под селом Новые Петровцы. После того как в одной из атак погиб командир взвода, он принял командование подразделением. Преследуя врага, взвод оказался впереди боевых порядков батальона. Встретив на опушке леса северо-западнее села Новые Петровцы упорное сопротивление противника, Васильев повел взвод в обход, прошел в глубь обороны гитлеровцев и внезапно атаковал их. В непродолжительном бою было уничтожено 16 фашистских солдат и офицеров, а главное — захвачена штабная повозка с документами, имеющими важное значение. Эти документы помогли нашему командованию разгадать замысел врага, определить его силы, затем уничтожить его.
Родина высоко оценила храбрость и находчивость старшего сержанта Васильева. Он был удостоен звания Героя Советского Союза.
Еще немало боевых подвигов совершил Андрей Васильев, но не довелось ему дожить до дня великой победы. 17 января 1945 года он погиб, как погибают солдаты,— в бою.