Частное предприятие "Восток Прогресс Сервис" было создано 12 октября 2016 года, является членом Республиканской конфедерации предпринимательства,
с 24 октября 2018 года - обладателем сертификата соответствия ГУ "Национальное агентство по туризму" на оказываемые туристические услуги.