Отмечается, что Вострецов получил образование в Ленинграде, где окончил художественное училище им. В. А. Серова. Скульптор умел работать с бронзой, свинцом, алюминием, деревом и другими материалами. В 2002 году тюменец стал Лауреатом премии им. И. И. Овешкова.