Родился в 1905 году в Пятигорске в семье рабочего-каменщика. Русский. Образование низшее. Окончил приходскую школу (1917 год), шестимесячные оперкурсы ОГПУ в Ростове (1933 год), межкраевую школу НКВД в Ставрополе (учебная программа – 100 часов). Основная профессия – кожевник. Член компартии с 1928 года.

Прошел типичный для сотрудника "органов" волны 1930-х годов "предварительный" жизненный путь: рабочий, безработный, мастер кожзавода (1918-1927 годы), затем действительная военная служба в родном Пятигорске (1927-1929 годы).

Сущность мироощущения и мировоззрения таких "рабоче-крестьянских детей" с горькой проницательностью и убийственной точностью сформулировал поэт Б.Слуцкий:

Деревенский мальчик, с детства знавший, что почем, в особенности лихо, прогнанный с парадного хоть взашей, с черного пролезет тихо.

Что ему престиж? Ведь засуха высушила насухо полсемьи, а он доголодал, дотянул до урожая, а начальству возражая, он давно б, конечно, дубу дал.

…Что ему? Он самолично видел тот рожон и знает: не попрешь.

Свиньи съели. Бог, конечно, выдал.

И до зернышка сгорела рожь.

…Надо позабыть все то, что надо.

Надо помнить то, что повелят.

Надо, если надо, и хвостом и словом повилять.

…Станет стукачом и палачом для другого горемыки, потому что лебеду и жмыхи ел и точно знает, что почем.

Очевидно, Владимир Никитович тоже с "младых ногтей" и крепко усвоил это самое "что почем": во всяком случае, он, демобилизовавшись из армии и проработав некоторое время массовиком-инструктором пятигорской конторы Союзкино, поступил (после соответствующей "негласной стажировки") на службу не куда-нибудь, а в ОГПУ.

И началась (шаг за шагом, ступенька за ступенькой) его извилистая, но постепенно восходящая "чекистская стезя": начальник экспедиции отделения фельдсвязи Прикумского райотдела ОГПУ, помощник уполномоченного Георгиевского райотдела ОГПУ на Ставрополье (1931-1933 годы), затем – уполномоченный по обслуживанию спецпоселенцев райотдела ОГПУ, заместитель по оперативной части начальника политотдела овцеводческого совхоза "Советское руно" в селе Ипатово и (на той же должности) – в селе Петровском (1933-1936 годы).

В этот период В.Н.Мартыненко активно участвовал в ликвидации вооруженных выступлений "контрреволюционно настроенных" крестьян, в выселении "раскулаченных" из Прикумского и Георгиевского районов. Награжден за эти "подвиги" от имени местных властей грамотами и часами. "Преданность делу революции" была доказана, и карьера В.Н.Мартыненко выходит на новый, более высокий "виток": сотрудник для особых поручений спецгруппы оперотдела УНКВД города Ростова-на-Дону (Азово-Черноморский край), оперуполномоченный, начальник Минводского райотдела НКВД (1936-1941 годы).

Осенью 1941 года Владимир Никитович переходит на работу в систему ГУЛАГа: заместитель начальника отдела исправительно-трудовых колоний УНКВД Ставропольского края (сентябрь 1941-июль 1943 года), начальник отдела ИТК-ИТЛ, помощник начальника УНКВД по Краснодарскому краю (1943-1951 годы).

Дальнейшая служба В.Н.Мартыненко проходила исключительно в лагерях: заместитель по лагерю и общим вопросам начальника СМУ N 47 (п/я 29) и Строительства N 565 в городах Москве и Дмитрове (1951-1953 годы); начальник Управления Восточно-Уральского ИТЛ (город Тавда Свердловской области, 1953-1954 годы).

С последней должности он и переводится в Вятлаг – также "хозяином", но в лагерь "поскромнее масштабом"…

Награды свои Владимир Никитович стяжал (в основном) за "выслугу лет" в НКВД-МВД: орден Красной Звезды (1945 год), орден Красного Знамени (1951 год), орден Ленина (1954 год).

Последнее и окончательное полученное им специальное звание – подполковник внутренней службы.