Родина Владимира Александровича – посёлок Шуани Саясан. В 1978 году он поступил на службу в пограничные войска по призыву Советского районного военного комиссариата Ставропольского края.
Спустя два года Владимир Тельнов поступил в Донецкое Высшее военно-политическое училище инженерных войск и войск связи. По окончанию обучения был призван на службу в Закавказский военный округ и ГРВЗ. Служил на Ставрополье до 2008 года. Затем занял должность военного комиссара Карачаево-Черкесской Республики. Спустя ещё три года Владимир Александрович стал военным комиссаром Ставропольского края.