Параллельно творчеству художник вел педагогическую деятельность, работал старшим преподавателем в Карагандинском пединституте на кафедре живописи. Ранние живописные произведения Валерия Павловича — портреты, натюрморты, пейзажи. В привычном ландшафте он умеет видеть буйство красок южной природы, сдержанную красоту алма-атинских гор. Творческие поездки по местам Карлага, по Казахстану, Крыму, Кавказу, Германии, Финляндии и Болгарии отражены в творчестве художника. С 1996 года В.П. Шульга живет в городе Холме Новгородской области. Валерий Павлович работал художником-оформителем районного Дома культуры, преподает в Детской художественной школе, занимается в основном живописью и резьбой по дереву.
В живописи преобладает местная тематика — пейзажи Новгородчины, виды Холма и его окрестностей, берегов Ловати и Куньи. Художником исполнены иконостасы и киоты в технике резьбы, но дереву для церкви Тихвинской Божьей матери в городе Холме, для Вознесенской церкви в городе Касимове Рязанской области, а также для храма «Рождества Пресвятой Богородицы» в городе Вязьма Смоленской области и другие.Работы В.П. Шульги уже побывали на выставках в Великом Новгороде, Санкт-Петербурге, Торопце, Старой Руссе. Многие его работы находятся в музеях и частных коллекциях Казахстана, России, Германии, США, Финляндии, Норвегии и Канады.