Именно с появлением В. Тикунова на посту министра МВД российская милиция стала принимать тот внешний облик, какой во многом сохранился и до наших дней. По настоянию Тикунова в июле 1962 года на вооружении милиционеров появились резиновые дубинки и первые наручники. При нем в 1964 году правительство приняло решение о бесплатном проезде в городском и пригородном транспорте сотрудников внутренних дел по служебным удостоверениям. Тогда же МВД России предложило заменить синюю рубашку милиционеров на саржевую стального цвета.
В. Тикунову принадлежит также инициатива ежегодно отмечать День советской милиции. Первый такой праздник состоялся 10 ноября 1962 года, в день 45-летия советской милиции, и торжественное заседание осчастливил своим присутствием сам Н. Хрущев.
При В. Тикунове, влиятельной креатуре ЦК КПСС, возобновился широкий набор в органы милиции кадров из партийных и комсомольских рядов. К началу 1964 года в милиции оказалось 12 тысяч направленцев из этих структур. При В. Тикунове в 1965 году были вновь воссозданы упраздненные в 1956 году политорганы в милиции. Таким образом, в отличие, скажем, от пропагандистской кампании 1956 года, когда власть также пыталась поднять престиж органов МВД в глазах народа, мероприятия начала 60-х пошли гораздо дальше в своем идеологическом развитии. И надо честно признать, это не замедлило сказаться и на состоянии преступности в стране: рост ее был остановлен. На раскрытие особо опасных преступлений выделялись лучшие силы, и раскрываемость подобных преступлений тогда была достаточно высокой. И глядя теперь из нашего беспокойного 94-го в те далекие 60-е, поражаешься тому миру и спокойствию, что царили на улицах той же Москвы или Ленинграда. Когда, к примеру, в Москве в начале 60-х на пороге своей школы в Сивцевом Вражке убили ударом ножа десятиклассника, это всколыхнуло не только всю Москву, но дошло и до высших руководителей государства. Убийство средь бела дня было столь вызывающим и дерзким, что привлекло к себе огромное внимание.
Самым громким преступлением, без сомнения, стало дело о 26-летнем убийце Владимире Ионесяне, совершившем серию зверских убийств и ограблений в Москве и области в начале 60-х годов. В народе это дело получило название "Мосгаз".