Родился 4 апреля 1976 г. в г. Балей Читинской области в многодетной шахтерской семье.
В 1998 г. с отличием окончил Санкт-Петербургский военный институт внутренних войск МВД России (ныне - Санкт-Петербургский военный институт войск национальной гвардии РФ), в 2003 г. - Военно-морской институт радиоэлектроники им. А. С. Попова (Санкт-Петербург; ныне - филиал Военно-морской академии им Н. Г. Кузнецова).
Кандидат педагогических наук. В 2003 г. защитил диссертацию на тему "Начальная военная подготовка педагогически запущенных юношей средствами физического воспитания в условиях военно-спортивного лагеря".
С 1998 г. работал инспектором, руководителем группы информации и связей с общественностью в Санкт-Петербургском университете МВД России, был помощником начальника университета.
В 1999 г. организовал и возглавил общественное молодежное движение "Свободный выбор". В 2001 г. на его базе создал объединение "Единый молодежный блок", в которое вошли ряд молодежных организаций Санкт-Петербурга.
В 2001-2004 гг. входил в состав политсовета Санкт-Петербургского регионального общественного движения "Воля Петербурга" (создано в 2000 г. после президентских выборов группой доверенных лиц Владимира Путина, лидер - Сергей Миронов). Одновременно на общественных началах являлся советником по связям с общественностью аппарата Совета Федерации РФ, спикером которого в 2001-2011 гг. был Сергей Миронов.
Дважды (1998, 2002) баллотировался в Законодательное собрание Санкт-Петербурга по территориальному округу №26, однако в городской парламент не прошел.
В 2003 г. возглавил общественное движение "Энергия жизни" (Санкт-Петербург), которое ведет работу по развитию здорового образа жизни, волонтерства, охраны окружающей среды и пр.
В 2003-2004 гг. был членом Российской партии жизни Сергея Миронова (создана на основе движения "Воля Петербурга; в 2006 г. стала одной из учредителей партии "Справедливая Россия"). В 2003 г. участвовал в выборах депутатов Государственной думы РФ четвертого созыва по спискам Российской партии жизни.
В 2004 г. назначен проректором по социальной и воспитательной работе Балтийского государственного технического университета "Военмех" им. Д.Ф. Устинова. Участвовал в создании на базе вуза Координационного центра развития образовательных программ в Южном федеральном округе.
В 2005 г. вступил в партию "Единая Россия". В 2010-2012 гг. приостанавливал членство в партии на срок работы в Общественной палате.
В 2006 г. стал помощником на общественных началах депутата Госдумы РФ Арсена Фадзаева, в 2007 г. - общественным советником в администрации Санкт-Петербурга.
В 2007 г. создал в Санкт-Петербурге территориальную организацию Российского профсоюза работников строительных специальностей и сервисных организаций Объединения профсоюзов России СОЦПРОФ. В 2007 г. занял пост сопредседателя объединения профсоюзов СОЦПРОФ, в 2008 г. стал председателем СОЦПРОФ.
С 2010 по 2012 гг. был членом Общественной палаты России, руководителем группы по проблемам моногородов, членом комиссий по региональному развитию и местному самоуправлению и по науке и инновациям.
В 2011 г. баллотировался в Государственную думу РФ VI созыва по списку партии "Единая Россия" (девятый номер в региональной группе №78 по Санкт-Петербургу), однако по итогам распределения мест в Думу не прошел. 15 октября 2014 г. получил вакантный мандат депутата VI созыва Екатерины Лаховой, перешедшей в Совет Федерации. В Госдуме входил во фракцию "Единая Россия", был членом комитета по природным ресурсам, природопользованию и экологии.
С 2012 г. - председатель, с 2013 г. - лидер политической партии "Трудовая партия России".
В 2014 г. был доверенным лицом Георгия Полтавченко на выборах губернатора Санкт-Петербурга.
В мае 2016 г. стал победителем предварительного голосования (праймериз) партии "Единая Россия" в Западном одномандатном округе Санкт-Петербурга (81,28%) и был выдвинут кандидатом от партии в Государственную думу РФ VII созыва.
В 2016-2021 гг. - депутат Государственной думы РФ VII созыва. Был избран 18 сентября 2016 г. от "Единой России" по Западному одномандатному округу № 212 (Санкт-Петербург). Получил 25,66% голосов избирателей (на втором месте - Дмитрий Ушаков с 11,94%). Вострецов вошел в партийную фракцию.
Отмечен благодарностью правительства РФ (2019).