Tėvai: Minas Roščenkovas (1932–2023) – vadovas ir Ona Sadauskaitė-Roščenkova (1932–2017) – valstybės tarnautoja. Sesuo Lina Roščenkovaitė-Galginaitienė (g. 1957 m.) – tarnautoja.

1971–1982 m. mokėsi Anykščių Jono Biliūno vidurinėje mokykloje (dabar – Anykščių Jono Biliūno gimnazija). Mokydamasis sportavo – lankė krepšinio treniruotes pas Povilą Kūgį ir Valentiną Lukoševičių. 1982–1983 ir 1985–1989 m. jis studijavo Vilniaus universiteto Teisės fakultete, įgijo teisininko išsilavinimą.

1983–1985 m. V. Roščenkovas atliko privalomąją karinę tarnybą sovietinėje kariuomenėje, tarnavo dalinyje Kaliningrado srityje (Rusija).

1989–1999 m. jis gyveno Anykščiuose ir dirbo Aukštaitijos rajonuose.

1989–1991 m. V. Roščenkovas buvo Anykščių rajono Vykdomojo komiteto (nuo 1990 m. – Valdybos) Vidaus reikalų skyriaus tardytojas. 1991–1992 m. jis dirbo Kultūros paveldo inspekcijos Utenos apygardos skyriuje juristu.

1992–1995 m. V. Roščenkovas kūrė akcinės bendrovės "Anykščių vynas" žinybinės kontrolės skyrių ir buvo pirmasis jo viršininkas. 1995–1998 m. jis dirbo Anykščių valstybinės mokesčių inspekcijos Kvotos skyriuje tardytoju-kvotėju.

1998–1999 m. jis trumpai dirbo Kupiškio rajono apylinkės prokuratūroje prokuroru.

Nuo 1999 m. iki šiol V. Roščenkovas gyvena ir dirba Šiauliuose.

1999–2004 m. jis buvo Šiaulių miesto apylinkės teismo teisėjas. Nuo 2005 m. iki šiol jis dirba Šiaulių miesto apylinkės prokuratūroje prokuroru.

Laisvalaikiu mėgsta žaisti kėgliais arba krepšinį, kompiuterinius žaidimus.

Vedė 1987 m., žmona Rita Budrikytė-Roščenkovienė (g. 1963 m.) – teisininkė, advokatė. Vaikai: Inga Roščenkovaitė-Fitch (g. 1989 m.) – turizmo organizatorė, Martynas Roščenkovas (g. 1996 m.) – studentas.