Родился 20 декабря 1920 года в деревне Орловка Саргатского района Омской области в семье крестьянина. Русский. Окончил семь классов. Работал в колхозе. В Советской Армии — с 1940 года. Окончил курсы младших лейтенантов.

На фронте в Великую Отечественную войну — с июля 1941 года. Комсорг 156-го гвардейского стрелкового полка 51-й гвардейской стрелковой дивизии коммунист гвардии старший лейтенант В. И. Толстухо в районе деревни Подберезье Себежского района 14 марта 1944 года обнаружил орудие противника и меткими выстрелами из ПТР уничтожил его, чем способствовал продвижению вперед стрелкового подразделения. Погиб в том бою.

Звание Героя Советского Союза ему было присвоено посмертно 24 марта 1945 года. Награжден орденами Ленина, двумя – Красной Звезды, медалями.

После войны останки героя перенесены в братскую могилу в деревне Чайки Себежского района.

Литература:

Корнеев, Н. П. Толстухо Василий Иванович / Н. П. Корнеев, О. В. Алексеев // Корнеев, Н. П. Подвиги героев бессмертны / Н. П. Корнеев, О. В. Алексеев. - Псков, 2005. - С. 201-202.