Yes, step increases happen every two years. However, the top of the pay scale at the VA is WAY higher than non-government nursing. Also, you get a cost of living increasing at least once, but sometimes twice a year. For example, I got a 3.9% cost ...