С 1923 года служил командиром взвода 9-го пограничного батальона Западного военного округа. Затем последовательно занимал должности начальника заставы, маневренной группы 23-го и 24-го погранотрядов (ПО), начальника штаба 8-го кавалерийского полка.
С 1932 по 1935 год командовал дивизионом 1-й школы погранохраны и войск ОГПУ. В 1935–1938 годы учился в Военной академии РККА им. М. В. Фрунзе. После окончания академии — начальник Главного тюремного управления НКВД. С декабря 1938 по август 1940-го — начальник 4-го (Особого) отдела ГУГБ НКВД.
Участвовал в боевых действиях на Халхин-Голе и в войне с Финляндией. После того как в августе 1940 года Бочков сдал дела Анатолию Николаевичу Михееву, он был назначен на должность прокурора СССР. Одновременно в июле — декабре 1941 года — начальник ОО Северо-Западного фронта.
С 1944 по 1951 год руководил Управлением конвойных войск НКВД СССР. В 1951–1960 годы В. М. Бочков — заместитель начальника ГУЛАГа МВД СССР.
Октябрь 1941 года был одним из тяжелейших месяцев начавшейся войны. Для СЗФ он тоже не был исключением. Для подтверждения этой мысли хочу привести одно из спецсообщений от 23 октября 1941 года начальника Особого отдела НКВД СЗФ комиссара ГБ 3-го ранга Бочкова, адресованное начальнику Управления ОО НКВД СССР Абакумову для обобщений и объективной оценки ситуации на фронтах.
«Прорвавшийся противник в районе действия 145 стр. дивизии до последнего времени удерживает Лобаново. Попытки частей 188 и 145 сд в течение 19–21 октября овладеть Лобаново не дали результатов, т. к. противник укрепился в кирпичных домах деревни и сосредоточил сильный минометный и артиллерийский огонь по наступающим частям.
В боях 21.Х. с.г. части 188 сд потеряли ранеными, убитыми и пропавшими без вести 300 чел., 2 станковых и 3 ручных пулемета. 245 сд потеряла ранеными и убитыми 1087 человек.
В результате прорыва линии обороны на участке 145 сд противник получил возможность укрепиться и накапливать силы в тылу 188 и 245 стр. дивизий.
Прорыв неприятелем линии обороны получился вследствие отсутствия проявления должного внимания и инициативы со стороны командиров 188 сд — Рыбак и 245 сд — Озерова к вопросу закрытия прорыва на стыке дивизий.
В процессе проведения боев частями 188 и 145 стр. дивизий за Лобаново в течение 19–21 октября отмечен ряд существенных недостатков, в результате чего части несли большие потери и не выполнили поставленные задачи.
В боях за Лобаново артиллерия не поддерживала наступающие пехотные части. Отсутствовало взаимодействие между наступающими частями и даже в самом батальоне. Совершенно не была организована разведка сил противника. Вместе с этим во время боев под д. Лобаново ряд военнослужащих бежали с поля боя. В течение дня заградотрядом задержано 27 человек. На другом участке под д. Лобаново задержано 100 чел., в том числе 5 младших командиров. Злостные дезертиры арестованы, один расстрелян перед строем.