В.С. Чероков родился в Ордубаде (Азербайджан).
В 1926–1930 гг. учился в Ленинградском военно-морском училище им. М.В. Фрунзе. После окончания училища служил на торпедных катерах в качестве командира торпедного катера, затем командиром дивизиона. В 1936–1939 гг. учился в Военно-морской академии в Ленинграде.
Приказом наркома ВМФ В.С. Чероков 13 октября 1941 г. был назначен командующим Ладожской военной флотилией, главной задачей которой было осуществление перевозок и всех видов снабжения Ленинграда, фронта и флота, взаимодействие с Ленинградским, Волховским и Карельским фронтами.
22 января 1944 г. В.С. Черокову было присвоено звание контр-адмирала. После расформирования Краснознамённой ЛВФ в ноябре 1944 г. был назначен командующим Рижским оборонительным районом, а затем – командующим Беломорской военной флотилией.
С 1950 по 1953 г. В.С. Чероков – командующий Военно-морским флотом Польши. С 1953 по 1956 г. – начальник штаба и 1-й заместитель командующего 4-м Балтийским флотом, а затем командующий Восточно-Балтийской флотилией.
В 1957 г. он назначен на должность начальника военно-морского факультета Высшей военной академии Генерального штаба, а с 1969 г. – начальник кафедры оперативного искусства военно-морского флота.
24 ноября 1970 г. приказом министра обороны был уволен в запас в звании вице-адмирала, отдав флоту 44 года непрерывной службы.
Автор мемуарных книг «Для тебя, Ленинград» (Воениздат, 1978 г.), «Гром с Ладоги» (изд. «Карелия», 1984 г.), «Воспоминания – автобиография» («Политехника», СПб, 2000 г.) и множества статей на военную тематику.