Сочинения В.И.Щелокова – одного из ведущих композиторов Урала, широко известны в нашей стране. В его творческом наследии – программные симфонические поэмы, сочинения для трубы, виолончели, кларнета и фортепиано, музыка к спектаклям, песни. При всем разнообразии художественных интересов композитора ведущую линию в его творчестве прочертила стойкая привязанность к любимому инструменту – трубе. С совершенной определенностью можно сказать, что в мировом музыкальном искусстве не было и нет композитора, который бы так значительно обогатил репертуар для трубы сольными и концертными сочинениями, как это удалось В.И.Щелокову. ... Щелоков не скупился на проявление чувств. Его музыка лишена холодноватого интеллектуализма, рассудочности. <...> Ему удалось создать сочинения, где угадывается безбрежность просторов земли русской, свежесть ее ветров, неповторимое сочетание суровой мужественности, волевого напора и светлого лиризма.

Большое влияние на творчество композитора оказывает казахский и русский фольклор. Как результат, в сочинениях во главу поставлена мелодия. Которая является не частым "гостем" в современной музыке. Среди сочинений: диптих для альт-саксофона с оркестром "Заир", "Чингисхан" для симфонического оркестра, "Шинель", опера по повести Н.В.Гоголя, "Хармс-реквием" для голоса и фортепиано и многое.