Родился 5.7.1922 в деревне Азаровка ныне Починковского района Смоленской области в семье крестьянина. Русский. Окончил неполную среднюю школу и аэроклуб.

В Вооруженных Силах с 1940. В 1941 окончил Тамбовскую военно-авиационную школу.

В боях Великой Отечественной войны с сентября 1941.

Командир звена 15-го отдельного разведывательного авиационного полка (ВВС Балтийского флота) лейтенант Тоболенко к маю 1944 совершил 188 боевых вылетов на разведку скоплений войск противника.

Звание Героя Советского Союза присвоено 22.7.44.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденом Красной Звезды медалями.

Погиб в бою 7.4.1945. Похоронен в городе Паланга Литовской ССР.

Его именем названа там улица.