Кандидат в президенты РЮО Келехсаев Владимир Степанович родился в 1968 г. в г. Цхинвале. В 1983 г. окончил Цхинвальскую среднюю школу №9. В 1983 г. начал учиться в Цхинвальском художественном училище, которое окончил в 1987 году. С 1987 по 1989 год Келехсаев Владимир проходил службу в пограничных войсках СССР на территории Армянской ССР. С 1989 по 1993 год участвовал в боевых действиях при отражении грузинской агрессии в Южной Осетии, а также на территории РСО — Алании и Республике Абхазия.
С 1992 по 1998 год учился и окончил ЮОГУ им. А.Тибилова. С 1992 по 1994-й — командир разведвзвода батальона МС от РСО — Алания. С 1994 по 1995 год — основатель и командир первого пограничного отряда МЧС и обороны РЮО. С 1995 по 1996-й — командир первого в РЮО батальона спецназа МЧСиО РЮО. С 1997 по 2007 год — первый заместитель начальника Государственного таможенного Управления РЮО.
Владимир Келехсаев избирался депутатом Парламента РЮО II и III созывов. С 2004 по 2008 год командовал 6-й ротой 6-го стрелкового батальона Министерства обороны РЮО. С 2008 по 2012 годы занимался предпринимательской деятельностью. В 2012 году назначен главой администрации Дзауского района РЮО.