Родился 21 января 1924 года в деревне Еленда на Алтае. Семья была большая, Василий - самый младший. Когда Степановых раскулачили и сослали, семья голодала, семеро его братьев и сестер умерли от голода, он остался жив только благодаря тому, что мать кормила его грудью. По воле судьбы Степановы оказались в селе Верх-Чумыш Прокопьевского района, здесь Василий окончил 7 классов.

25 ноября 1942 года Прокопьевским РВК был призван в ряды РККА, служил в составе 86-го запасного стрелкового полка 35-й запасной стрелковой бригады, 67-го запасного стрелкового полка 41-й запасной стрелковой дивизии.
Василий Гаврилович прошел всю войну, победу встретил в Европе. После капитуляции Германии воевал с японскими империалистами.
После войны женился, жил и работал в Прокопьевске, воспитал четверых детей.