Родился в 1892 г. Место рождения: Донецкая обл., Ровенецкий р-н, с. Ровеньки.
Украинец.
Получил среднее образование.
Род деятельности к моменту ареста - "начальник 2-го паровозного отделения ст. Москва Горьковской ж.д. им.Дзержинского". Был член ВКП(б) с 1917.Последний раз Василий Васильевич Мартыненко был арестован 17 марта 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 19 февраля 1938 г. Был расстрелян 26 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 10 июля 1959 г. за отсутствием состава преступления.