Yes, you pay for whatever is actually on the board during the audit budget step, regardless of whether it was also there last turn or not.
If you use Mission Control to move a soldier off the board back to his reserve before the audit budget step, however, then you don't need to pay for that soldier, because he won't be on the board when the audit budget step takes place.
Edited by chiller087