В неимоверно трудных бытовых условиях он 23 года заведовал Великоанадольским лесничеством Екатери­нославской губернии (Донецкой области), облесил в засушливой ковыльной степи около 270 гектаров земли, создал школу лесников (техникум), заложил питомник площадью 55 га, где было разведено 30 видов древесных и 40 видов кустарниковых пород. Целью трудов В.Е. Граффа было доказать возможность разведения лесов в условиях безводной степи и подбор наиболее пригодных для этого древесных и кустарни­ковых пород для улучшения степного климата. Кроме того Графф В.Е. вёл феноло­гические и метеорологи­ческие наблюдения. Его лесничество служило местом проведения учебной практи­ки по лесоводству для слуша­телей Петровской земледель­ческой и лесной академии, где он (профессор) возглавил с 1865 г. кафедру.

Им была разработана и представлена в Лесной департамент «Инструкция по управлению степным лесничеством и вообще о древовзращении в южных степных губерниях России».

За усердную службу лесному делу В.Е. Графф награждался чинами и орденами, но расплачивался здоровьем семьи и свои собственным.

Ещё в начале профессионального пути в 1841 г. Виктор Егорович Графф в чине прапорщика Корпуса лесничих был командирован в Лисинское учебное лесничество, принимал участие в первом его лесоустройстве и сделал ботаническое описание Лисинской дачи.