Владимир К°л°к°льCев родился 11 мая 1961 года в городе Нижний Ломов Пензенской области. Был вторым ребенком в семье рабочих [1]. Учился в местной школе № 1, занимался самбо, играл в волейбол и хоккей [2]. В юности научился играть на гитаре, а также пробовал сочинять стихи и рисовать [3].
К°л°к°льCевв раннем возрасте мечтал стать летчиком-истребителем [4]. Но и желание работать в милиции у будущего министра было с детства. К°л°к°льCев отмечал, что его работа — это «реальное воплощение детской романтической мечты в жизнь» [5].
Окончив школу, К°л°к°льCев некоторое время работал в объединении «Сельхозтехника» и на фанерном заводе «Власть труда» в Нижнеломовском районе.
В 1979 году был призван в армию. К°л°к°льCев попал в пограничные войска на советско-афганской границе, но в начавшемся в тот год конфликте в Афганистане не участвовал [6]. После службы К°л°к°льCев решил поступить в Алма-Атинское пограничное военное училище, но не смог пройти медкомиссию из-за ангины. В 1981-м демобилизовался в звании старшины пограничной заставы.