В 1978 году Рождественский А.В. окончил Алтайский политехнический институт им. И.И.Ползунова по специальности «технология машиностроения, металлорежущие станки и инструменты». В 1983 году окончил факультет по подготовке организаторов промышленного производства и строительства при Уральском политехническом институте им. С.И.Кирова, присвоена квалификация «Организатор промышленного производства».
С декабря 2004 года по март 2011 года замещал главную должность муниципальной службы г.Барнаула – председателя комитета по промышленности, предпринимательству и вопросам труда администрации г.Барнаула.