Журнал начал издаваться в 1999 г. Вместо заявленных трёх выпусков в этом году вышел один объединённый выпуск, имеющий нумерацию 1—3. «Восточная коллекция» № 1—3 (1999) имела объем 176 стр., формат 340 х 180 мм, тираж 1000 экз. Редакционный коллектив возглавлял В. Б. Чурбанов. В 1999—2000 г. журнал не издавался.
С 2001 г. издаётся в уточнённой концепции и обновлённом облике постоянной редакцией, являющейся отделом Российской государственной библиотеки. Вы можете ознакомиться с росписью вышедших с 2001 г. номеров журнала с краткими аннотациями материалов. В скобках указывается сквозная нумерация, начиная с 1999 г. Кроме того, избранные материалы доступны в формате PDF.