Родился 1 января 1952 года в пос. Белокуракино на Украине. В 1976 году окончил Высшее политическое училище МВД (Ленинград), в 1986 году — Военно-политическую академию (Москва), в 1999 году — Санкт-Петербургский университет МВД. В училище поступил после срочной службы во внутренних войсках. Закончив обучение, остался служить в вузе. Был секретарем бюро ВЛКСМ и парткомитета, преподавателем, начальником кафедры психологии и педагогики, заместителем начальника училища по научной работе (в те же годы в училище работал будущий глава МВД, ныне руководитель Счетной палаты Сергей Степашин).
С 1997 года Владимир Кикоть — заместитель начальника Санкт-Петербургской академии МВД по кадрам. С 1998 года — заместитель начальника Санкт-Петербургского университета МВД по переподготовке и повышению квалификации финансово-экономических кадров. В 2000 году возглавил Всероссийский НИИ МВД. В 2001 году стал начальником паспортно-визового управления службы общественной безопасности МВД РФ. С 2002 года руководил Московским университетом МВД. В 2003 году СМИ называли его "близким знакомым Владимира Путина" и "кандидатом в главы МВД" (в итоге этот пост в марте 2004 года занял Рашид Нургалиев).
15 февраля 2005 года господин Кикоть назначен начальником департамента кадрового обеспечения МВД РФ. В апреле 2010 года стал сенатором от администрации Приморского края, возглавлял комитет Совета федерации по регламенту и организации парламентской деятельности.
Доктор педагогических и юридических наук, профессор. Автор ряда научных трудов и учебников, редактор ведомственных литературных сборников "И за детство бой ведем" и "Святое дело — Родине служить!". Награжден орденами Почета и "За заслуги перед Отечеством" IV степени. Женат, сын Андрей (был заместителем прокурора Санкт-Петербурга, сейчас прокурор Новгородской области), две дочери.