Почётный гражданин города Надым и Надымского района. Ветеран Ямала. Ветеран труда. Награждён многими знаками, почетной грамотой губернатора округа, медалью «За освоение и развитие недр Западной Сибири».

Родился в 1945 году в городе Усвяты Псковской области.
Окончил среднюю школу в городе Западная Двина, после чего два года преподавал физкультуру в сельской восьмилетке.
В Тюменскую область уехал в 1965 году. С 1966 года по 2001 год работал в ЯНАО.
Участвовал в открытии Медвежьего, Комсомольского, Юбилейного газовых месторождений. Строил город Урай, Надым и Новый Уренгой. Около 30-ти лет был бригадиром комплексных строительных бригад. Закончил Всесоюзный Политехнический институт.
В 1982 году стал участником Всесибирского совещания молодых писателей в городе Новосибирск, а в 1984 году участником Всесоюзного совещания в городе Москва.
Является Членом Союза писателей России. Соискатель литературных премий им П.П. Ершова и Велимира Хлебникова.
В 1988 году стал Лауреатом 2 Окружного конкурса прозаиков в Салехарде, в 2010 году -Лауреат 2 творческого конкурса писателей Северо-Запада, в 2012 году — Лауреат литературной премии Губернатора Ямало-Ненецкого автономного округа в номинации «Проза».
Творчество Валерия Мартынова — это романы, повести, рассказы, зарисовки, размышления разных лет. Мартынов автор восьми прозаических книг: «Близкие люди», «Черта», «Фагоцит», «Ворошить прошлое...», «Свиль», «Единица, делённая...», «Вопреки», «Искус». Автор публиковался в периодической печати, альманахах и коллективных сборниках.
С 2001 года живет в городе Боровичи Новгородской области.