Родился 10 августа 1918 года в д.Новоселы Большеулуйского района.
Родители умерли, когда Андрею было 7 лет.
Рос и воспитывался с бабушкой Секлетиньей в деревне Старая Еловка Бирилюсского района. Окончил начальную Старо-Еловскую школу, работал в колхозе «Великий перелом», отсюда в 1938 году был призван в Красную Армию, где служил по 1940 год.
После демобилизации работал милиционером Центрального РОВД г.Красноярска.
В октябре 1941 года окончил курсы командиров инженерных войск.
На фронте – с ноября 1941 года.
25 сентября 1943 года, возглавляя инженерную разведку, первым прорвался на берег с целью захвата переправочных средств противника на р.Днепр.
В огневой и рукопашной схватке захватил 5 рыбацких лодок противника.
До подхода наших передовых частей под автоматным огнем противника в течение 15 минут произвел сборку и снаряжение доставленных его взводом десантных лодок А-З, на которых и организовал переправу автоматчиков на правый берег реки.
Силами десанта и расчета сапер удерживал плацдарм на правом берегу р.Днепр до подхода очередных десантов.
26 сентября 1943 г., командуя паромом, переправлял две 76 мм. пушки,
в ходе чего огнем противника была выведена из строя одна лодка.
Паром стал погружаться в воду с находящейся на нем материальной частью.
Выбросившись за борт, вплавь доставил паром к берегу и произвел разгрузку орудий. В последующих десантных перевозках героически погиб (1 октября 1943 года).
Младшему лейтенанту, командиру 2-го взвода 252-го отдельного мотоинженерного батальона 57-ой армии за героическую работу, мужество и отвагу, проявленную при форсировании и переправе через р.Днепр присвоено звание Героя Советского Союза посмертно 20.12.1943 года с вручением Ордена Ленина и медали «Золотая Звезда».
Награжден: медалями «За отвагу», «За боевые заслуги», орденом «Отечественной войны 2-ой степени».
А. В. Водянников зачислен навечно в списки личного состава Центрального РОВД города Красноярска (Приказ Министра охраны общественного порядка РСФСР № 806 от 06.10.1963 года).
В 1965 году было присвоено имя Героя восьмилетней Староеловской школе, переименованы улицы Нижне-Кочетатская села Чипушева и Трактовая села Бирилюссы в улицы им. А.В.Водянникова.
Его имя носят улицы в Красноярске и в селе Новобирилюссы Бирилюсского района Красноярского края.
Памятник Водянникову установлен в Центральном районе Красноярска на проспекте Мира.
В мае 2015 года установлен памятный знак на здании Староеловского сельского клуба.
Воспоминания жительницы деревни Старая Еловка о Водянникове Андрее Васильевиче