Арцём-выпускнік віцебскай школы № 4. У старэйшых – стаў пераможцам юрыдычнай алімпіяды, арганізаванай у Полацкім дзяржаўным універсітэце. Тады ў Арцёма Астратава неаднаразова бралі інтэрв'ю дзяржаўныя выданні.
Пасля заканчэння школы ён паступіў на юрыдычны факультэт Віцебскага МІПСА. Там ён заняўся навуковай дзейнасцю: праца першакурсніка па канстытуцыйным праве атрымала ў конкурсе студэнцкіх работ другую катэгорыю.
