This quest is given by Vladiminn after you complete the Gruttoth Invasion quest.
He will send you out to kill five Grove Deer outside of town. Head north outside of town and turn right at the first turn.
Return to Vladiminn after they are killed. He will inform you that you have a new pair of boots in the bank. So head to the bank and speak to Banker Vertbridge and pick up your new boots.