Jeļistratovs dzimis 1991. gada 23. oktobrī Rīgā.

1994.g. ģimene pārcēlusies uz Ukrainu un dzīvoja kopā ar savu ģimeni Lutskā, Volīnijas apgabalā.

Pēc skolas beigšanas darbojies IT sfērā.

Andrijs tika mobilizēts 2014. gada aprīlī, tajā pašā gadā tika ievainots un atkal uzņemts armijā 2016. gada martā, strādājot par 14. brigādes vecāko izlūkošanas virsnieku.

Andrijs Jeļistratovs tika nogalināts netālu no Zolotes, Luhanskas apgabalā, 2018. gada 8. augustā. Viņš un viņa dienesta biedrs bija apstājušies ceļa malā, lai palīdzētu kādai sievietei, kuras auto bija bojāts. Auto apskates laikā krievu teroristi no to ieņemtām pozīcijām uz grupu izšāva raķeti, nogalinot Andreju un ievainojot tā dienesta biedru, kā arī privātpersonu, kurai viņi bija centušies palīdzēt.

Apglabāts 12.08.2018 Slavas Alejā, Kijevā, Ukrainā

https://censor.net.ua/photo_news/3080558/voin_14yi_ombr_andreyi_elistratov_pogib_v_rezultate_popadaniya_protivotankovoyi_rakety_v_avtomobil_vsu