Ребята из Tginfo узнали, что Telegram Stories будут доступны только обладателям подписки Premium. Формулировка текста намекает на то, что истории изначально будут доступны только премиум-пользователям, но потом их (возможно) раскатают на всех.