Надгробный памятник был установлен осенью 1990 года по инициативе и на средства народа. Изготовлен памятник в Мурманске, установлен силами работников вагонного депо. Открытие прошло скромно, без прессы. 19 мая 1996 года на кладбище состоялся митинг, посвященный 100-летию легендарного земляка, на котором присутствовали родственники Василия Григорьевича, представители администрации и музея Вилегодского района. В 2016 году памятник В. Шулю отреставрирован, место захоронения благоустроено. Было заменено надгробие, восстановлены сколы на гранитной плите, изменена дата рождения (на надгробном памятнике ошибочно была указана другая дата рождения), восстановлено и окрашено ограждение. Территория вокруг могилы была очищена от старых деревьев, веток и мусора.