Первым объектом, который начал строить в 1954 г. В. К. Шишко, был Дом культуры угольщиков. Затем были объекты угольного разреза, мебельная и швейная фабрики, системы водоснабжения, канализации, электроснабжения, дома культуры «Строитель» и «Юбилейный», магазин по ул. 30 лет ВЛКСМ, гастроном № 9, жилые дома, сельскохозяйственные объекты, объекты социальной инфраструктуры в Назаровском районе и еще в пяти городах и десяти районах Красноярского края.
Начав с должности мастера, Василий Шишко быстро доказал свой профессионализм и стал начальником участка, затем начальником стройуправления.
В 1980 г. был назначен управляющим трестом «Назаровосельстрой», который впоследствии был переименован в Назаровский сельстройкомбинат.
За свой труд В. К. Шишко награжден орденами «Знак Почета», Трудового Красного Знамени, Октябрьской Революции, орденом Ленина, медалью «За доблестный труд в годы Великой Отечественной Войны», званиями «Заслуженный строитель РСФСР» и «Почетный строитель России». В 1986 г. за заслуги перед городом В. К. Шишко был удостоен звания «Почетный гражданин города Назарово».