Приказом Генпрокурора РФ старший советник юстиции Владимир Мартынов назначен на должность заместителя прокурора Ямало-Ненецкого автономного округа. Службу в прокуратуре он начал в 2000 году в должности следователя прокуратуры города Тобольска Тюменской области, с которой переведен на должность следователя по особо важным делам этой же прокуратуры, впоследствии назначен на должность заместителя прокурора города Тобольска Тюменской области. С августа 2005 года он проходит службу в прокуратуре ЯНАО.
За добросовестное исполнение служебных обязанностей неоднократно поощрялся Генпрокурором РФ грамотой и знаком отличия «За верность закону» II степени.