Anywhere it says "New Ship", that means you get a Ship Token, after you complete the promotion mission. (So, every rank promotion up to Rear Admiral, Lower Half)
And STOWiki is your friend...
Volunteer Community Moderator for the Star Trek Online forums -- My views may not represent those of Cryptic Studios or Perfect World Entertainment. If you wish to speak to someone on the community team, file a "forums and website" support ticket here, as we are not able to respond to PMs regarding moderation inquiries.
The 4F's: Friendship, Freedom, Fun, and Fair-Play