После школы Владимир поступает в Горьковский авиационный техникум, где успевает не только хорошо учиться, но и подрабатывать, чтобы обеспечить себя и семью.
После окончания техникума был направлен на работу в НИИ-88 в город Подлипки (ныне Королёв).
В 1950 Мартынов поступает в Московское пограничное училище, где начинается его военная карьера. В звании лейтенанта был направлен в Польскую Народную республику командиром взвода войск правительственной связи. После, в должности командира роты поступает в Ленинградскую Военную академию, которую успешно заканчивает через три года.
В 1961 получает назначение в войсковую часть в городе Мирополь. Здесь он освоил радиорелейную и тропосферную технику, а также новые узлы связи “Дон-1” и “Дон-2”.
Показав отличные результаты на учениях, в 1963 году Мартынова переводят в Москву в центральный аппарат войск правительственной связи. На одном из выступлений Мартынов раскритиковал слабые знания новой техники сотрудниками действующих структур, за что был переведён в один из маленьких городков Грузинской ССР. Условия здесь были трудными, однако за шесть лет, Мартынову удалось превратить это место практически в санаторную зону.
В 1972 году его назначают заведующим кафедрой военно-технического училища в Багратионовск (Калининградская область). Однако не прошло и года, как Мартынова снова ожидает переезд – на этот раз в Орёл, куда было переведено училище.
С 1973 по 1995 год Мартынов руководит военным училищем. За годы его руководства было построено шестигранное здание учебного корпуса, клуб на тысячу мест, общежитие и спортивный комплекс с бассейном.
В 1976 году Владимир Александрович Мартынов получает звание генерал-майор.
За 45 лет службы был удостоен различных наград, среди которых “Почётный радист”, “Почётный сотрудник ФАПСИ”.
3 августа 2004 года Мартынову присвоено звание “Почётный гражданин города Орла”.
Однако здоровье Владимира Александровича резко пошатнулось после инфаркта. С первым приступом генерал справился, и даже продолжал заниматься спортом и играть в волейбол. Но затем состояние ухудшилось, его перевезли в московский госпиталь.
Умирает Мартынов в день своего 75-летнего юбилея, держа в руках поздравительное письмо родной Академии ФСО России.
29 марта 2006 года на доме, где проживал В.А.Мартынов установлена мемориальная доска.