В 1959 году дипломированного юриста выдвинули на работу в аппарат ЦК КПСС, где он стал заведующим сектором административных и торгово-финансовых органов ЦК КПСС по РСФСР, а впоследствии — заместителем заведующего этого отдела.

29 ноября 1963 года Владимир Михайлович Блинов был назначен Прокурором РСФСР сроком на пять лет, одновременно возглавив и коллегию прокуратуры республики. Ему сразу же был присвоен чин государственного советника юстиции 1-го класса. На столь высокой должности он прослужил около семи лет. За это время стал членом коллегии Прокуратуры Союза ССР (1966 год), депутатом Верховного Совета РСФСР (1967 год), получил орден Трудового Красного Знамени (1967 год), неоднократно поощрялся Генеральным прокурором СССР.

В. М. Блинов начал руководить республиканской прокуратурой в то время, когда существенно изменилось уголовное и гражданское законодательство, стали действовать новые кодексы РСФСР. Приходилось изживать старые, накопившиеся годами недочеты, с которыми не успели справиться его предшественники. Прокуратура Союза ССР в то время отмечала, что основными недостатками в уголовной практике были ничем не оправданные крайности и шараханья в применении мер наказания. В одних местах применялось лишение свободы чуть ли не за все преступления, в том числе за малоопасные, в других, напротив, — либерально подходили даже к очень опасным преступникам, освобождая их от ответственности. Многие прокуроры недооценивали большое воспитательное и предупредительное значение публичных судебных процессов, проводимых непосредственно на предприятиях, стройках, в колхозах и совхозах с участием государственных обвинителей и представителей общественности. Особенно неблагополучно обстояло дело с работой следственного аппарата, органов дознания и розыска. Низкая раскрываемость преступлений, волокита в проведении следственных и розыскных мероприятий, низкое качество расследования — были настоящим бичом тех лет. Руководители органов прокуратуры проходили мимо грубейших нарушений законности, допускали необоснованные аресты и осуждения граждан.

Со всеми этими да и другими многочисленными болячками надо было бороться новому прокурору республики. Для этого приходилось в ряде случаев принимать довольно строгие меры. Так, в феврале 1964 года В. М. Блинов издал приказ «О безответственном отношении некоторых работников аппарата Прокуратуры РСФСР к рассмотрению жалоб и уголовных дел». Основанием для его принятия послужили вопиющие факты, когда в Коми АССР невиновные лица были привлечены к уголовной ответственности за убийство и осуждены: Л. к высшей мере наказания — расстрелу, а П. — к длительному сроку лишения свободы. Как показало дополнительное расследование, это обвинение было основано на фальсифицированных доказательствах. Впоследствии Л. и П. из-под стражи освободили, и их дело было прекращено. Аналогичные факты имели место и по другим делам.

За фальсификацию доказательств некоторых работников прокуратуры и органов внутренних дел отдали под суд. Блинов посчитал, что в неправосудном приговоре во многом повинны и сотрудники аппарата прокуратуры республики, которые, занимаясь надзором за расследованием, не обратили внимание на сигналы о «подтасовке». А ведь о них сообщали не только подследственные, но даже и прокурор Печерского района. Блинов снял с работы одного прокурора следственного управления Прокуратуры РСФСР и наказал других.

Владимир Михайлович был строг и к тем, кто использовал свое служебное положение не в целях защиты закона. Однажды в прокуратуру республики поступило сообщение из Главрыбвода о неправильном поведении одного из районных прокуроров Якутской АССР.