You are correct. From the IRS web site:
When the IRS approves a timely filed exemption application, exempt status is recognized back to the date the organization was created. Thus, while an application is pending, the organization can treat itself as exempt from federal income tax under section 501©(3). For example, it must file Form 990 (instead of an income tax return) while its application is pending.
However, if the org ultimately does not qualify for exemption you run the risk of having an employer eligibility failure.