По окончании Орловской мужской гимназии в 1917 году устроился художником в театр «Комедия в Орле», а позднее в Орловский драматический театр[1]. Был заведующим художественной секцией «Культпросвет» отдела политического просвещения Орловского окружного комиссариата, где познакомился с Зинаидой Райх — тогда заведующей театрально-кинематографической секцией Орловского окружного военного комиссариата[2].
Шестаков известен как конструктивист в театре, автор урбанистических спектаклей: «Человек-масса» (1922), «Озеро Люль» (1923)[3], «Эхо» (1924). В 1923 году был избран председателем группы конструктивистов, был членом «Левого фронта искусств»[4].
В конце 1930-х Виктор Шестаков работал в нескольких московских театрах, в том числе и II- МХАТе. Его декорации отличаются монументальной простотой, отсутствием сложных конструкций, активным введением пейзажа в театральную декорацию, (спектакли «Начало жизни» Л. Первомайского 1936 г., «Васса Железнова» Максима Горького 1937).
Утверждая вслед за Мейерхольдом принципы конструктивизма, Шестаков строил единые установки, трансформирующиеся с помощью смены деталей, состоящие из станков, площадок, лестниц. Художник стремился найти новое архитектурное решение сценического пространства, освободить сцену от украшательства и иллюстративности. В целом ряде постановок Шестаков вырабатывал новые формы сценического оформления спектакля, которые, несмотря на некоторую рациональность, сухость, открывали перспективы для дальнейшего развития декорационного искусства.
Пройдя через увлечение конструктивизмом Шестаков обращается к многообразию живописных и графических форм. Однако суровая, лаконичная простота остаётся основой стиля художника. «Мишура на сцене — бедность мысли» — таково его кредо.
Многие годы занимался живописью, главным образом писал пейзажи(«Сосны», 1926; «В поле», 1925; «Апрель», 1938; «Дождь», 1946 и др.), но при жизни никогда не выставлялся[1].