Василий Мартехов родился 1 апреля 1917 года, в штате Огайо, США, в семье русского шахтёра-эмигранта. В 1921 году семья вернулась на родину — в Белоруссию. С 1939 года жил в Алма-Ате. В 1939 году был призван в Красную Армию, в 1941 году окончил Харьковское танковое училище. С июля 1941 года участвовал в боях. В сентябре был тяжело ранен, но вскоре вернулся на фронт. Участвовал в боях под Сталинградом. На станции Морозовка в составе группы из 5-ти танков ворвался на немецкий аэродром и в упор расстреливал самолёты противника (расхожая фраза о том, что самолёты лучше всего расстреливать из танков на аэродроме - оттуда).
Участник сражения на Курской дуге под Белгородом. С 5 по 12 июля 1943 года танковая рота под его командованием в боях в Шебекинском районе Белгородской области уничтожила 3 танка, 6 самоходных артиллерийских установок, 3 миномёта, 8 пушек и 300 солдат и офицеров противника. Погиб 12 июля 1943 года в бою у села Нижний Ольшанец. На боевом счету Василия Мартехова числилось 14 уничтоженных танков, 22 орудия, 19 минометов, 16 автомашин, 7 пулемётных точек и свыше 800 солдат и офицеров противника.