Moses opened the scoring in the first half at the DW Stadium with a delightful solo effort, cutting in from the left flank and advancing past two defenders before slotting the ball in off the far post.
Latics boss Martinez signed the forward from Crystal Palace at the end of the winter transfer window and is delighted with the way Moses has been developing since.
"He is progressing in every game, he has been growing in every session, he works really hard and he has a better understanding of the ball," Martinez said.
"There are not many players like Victor in that respect. He has got that raw talent and if you allow him to be in a wide position one-on-one, he has the quality to score out of nothing.
"He is a real joy to watch. I am enjoying his football in those positions because he has got huge potential. He is a huge asset for ourselves."
After Moses' goal, Hull looked to have turned the match around when youngsters Will Atkinson and Mark Cullen also opened their Premier League accounts with headers either side of the break.
But Steven Gohouri - another Latics first-time scorer - dealt the visitors a cruel blow at the death, firing home an overhead kick to level the scores and confirm Hull's relegation.