The average pay for a VA employee is $71,000 annually, but how much you make as a VA nurse depends on your location and years of experience. Salaries are calculated according to the VA pay schedule, which factors in a nurse’s location, career level, and pay grade.