Окончил семь классов фастовской неполной средней школы. Проживал и работал в Соликамске. В августе 1941 года Столбун был призван на службу в Рабоче-крестьянскую Красную Армию. Принимал участие в боях на Южном, Юго-Западном, Белорусском, 1-м Украинском фронтах. К апрелю 1944 года старший сержант Столбун был наводчиком САУ «ИСУ-152».