Родился в г. Красный Луч Луганской области, Украина. Во время Великой Отечественной войны с 1941 по 1943 год семья жила на оккупированной немцами территории. В 1945 году Виктор пошел в 5 класс, а в 1946 году поступает учиться в ремесленное училище при заводе сельскохозяйственных машин и одновременно поступает в вечернюю школу. После окончания учебы был направлен столяром на Первомайский завод сельскохозяйственных машин. В 1951 году Виктор был призван в ряды Советской Армии. Учась в училище, работая на заводе и во время службы в армии Виктор Григорьевич активно занимался спортом и участвовал в кружках художественной самодеятельности. В 1957 году, на конкурсной основе, был принят в Крымский музыкально-драматический театр на должность артиста балета и актера. В 1958 году В.Г. Колодуб поступил в Крымское культурно-просветительное училище на театрально-режиссерское отделение. В 1962 году сдает экзамены в Крымский университет, поступает на историко-филологический факультет. В 1967 году был приглашен на должность художественного руководителя в Дом культуры «Киевметрострой». Трудовая и творческая деятельность Виктора Григорьевича в Ханты-Мансийском национальном (ныне автономном) округе начинается в сентябре 1969 года в п. Октябрьский. Он работает в районном Доме культуре в качестве художественного руководителя. В эти годы под его руководством создается агитационно-художественный театр «Факел». В 1973 году В.Г. Колодуб поступает на заочное обучение в Челябинский институт культуры на театрально-режиссерское отделение, который успешно заканчивает в 1978 году и получает диплом руководителя самодеятельного театрального коллектива. С 1974 года Виктор Григорьевич работает художественным руководителем в Доме культуры «Сибирь» Советского леспромхоза в п. Советский. Более 10 лет он являлся режиссером агитационно-художественного театра «Лесовик», который в 1975 году стал народным самодеятельным театром «Отражение». Виктор Григорьевич всю жизнь на сцене, сыграл сотни ролей в театральных постановках. Талант его многогранен – режиссер, актер, великолепный декламатор прозы, монологов, танцор, гармонист и гитарист. За весомый вклад в развитие самодеятельности народного творчества В.Г. Колодуб награжден значком «За отличную работу» Министерства культуры СССР (1983), знаком «Победитель социалистического соревнования» (1978), знаками «Ударник десятой пятилетки» (1978), «Ударник одиннадцатой пятилетки» (1982), благодарственным письмом Губернатора Ханты-Мансийского автономного округа, дипломом «Заслуженный прадедушка Мороз – Югры». Виктор Григорьевич бережно хранит 3 юбилейные медали ко Дню Победы. Документы В.Г. Колодуб поступили на хранение в Советский районный архив в 2004 году. Среди документов: автобиография, сведения о трудовой деятельности, фотографии.