В 1944 году Василий Стаценко – старшина пешей разведки 446-го стрелкового полка 397-й стрелковой дивизии 1-го Белорусского фронта. Во время освобождения Риги его взвод взял в плен коменданта города и захватил важные документы.

В ходе боёв января – февраля 1945-го старшина Стаценко обеспечивал командование полка разведывательными данными. 5 февраля, действуя в составе роты, он участвовал в отражении нескольких контратак противника у местечка Рушендорф и уничтожил 60 его солдат и офицеров. За этот подвиг 27 февраля 1945 года ему присвоили звание Героя Советского Союза.

В 1945 году Василий Ефимович демобилизовался. Жил в станице Кривянская Октябрьского района Ростовской области. Работал бригадиром в плодоовощном совхозе.