Posting stories is currently available only to subscribers of Telegram Premium
From the wording, it seems that initially only Premium users will be able to post stories, and later the feature will become available to all users.
This might change at release, since this is just our speculation from Telegram’s app strings.
CHUCKYSCARNAGE 