Г. П. Вострецов работает в станковой, монументальной, декоративной скульптуре, а также в формах мелкой пластики. Мастеру подвластны любые материалы: бронза, свинец, алюминий, дерево, эпоксидин, гипс. Спектр интересующих его тем достаточно широк: это и будничная героика покорения Севера, и сюжеты, связанные с декабристами и А. С. Пушкиным, и интерпретация мифологии, и философские размышления над глобальными вопросами бытия.
Творческий стиль Геннадия Вострецова можно назвать романтическим натурализмом, восходящим к французской школе ваяния начала XX века: «столпов пластики» Антуана Бурделя с его бурной экспрессией и напряженным драматизмом и мастера четкого изящного силуэта Шарля Деспио.
Произведения скульптора украшают пространство Тюмени и стали ее достопримечательностями, например, памятный знак Герою Советского Союза Марите Мельникайте, памятник народному артисту РСФСР Георгию Дьяконову-Дьяченкову, скульптурная композиция на набережной Туры, посвященная студенчеству, памятник героям-кижеватовцам – защитникам Брестской крепости.
Работы Г. П. Вострецова находятся в художественных коллекциях Тюменского музейно-просветительского объединения, Екатеринбургского музея изобразительных искусств, в частных собраниях.
Геннадий Вострецов постоянный участник городских, областных, зональных, республиканских, всесоюзных, международной выставок, обладатель престижных наград.
- В 1980 году – Лауреат премии Ленинского комсомола тюменской организации комсомола им. М. С. Знаменского за создание высоко художественных произведений, отражающих героику трудовых будней молодых строителей Всесоюзных ударных комсомольских строек.
- В 2002 году – Лауреат премии им. И. И. Овешкова за создание скульптурной композиции («Портрет искусствоведа Лилии Юдиной», 2002. Бронза).
- В 2008 году – Золотая медаль по итогам Региональной выставки «Урал Х» в Челябинске.
- В 2010 году – Вторая премия в конкурсе ФСБ России на лучшее произведение литературы и искусства о деятельности органов госбезопасности за памятник героям-кижеватовцам – защитникам Брестской крепости.
- В 2011 году – премия МЧС за монумент «Жертвам радиационных и техногенных катастроф», установленный в Нижневартовске.
В январе 2022 года Геннадия Петровича не стало.
