Основатель и эксперт коллекции Марова Наталия Юрьевна начала работу в галерее "ШОН" при Государственном музее искусства народов Востока в 1994 году в качестве эксперта-товароведа, а в 2002 году она стала руководителем отдела "Восточная коллекция", с которого и началось существование проекта. При Государственном музее искусства народов Востока, по адресу Никитский бульвар 12А, отдел существовал 18 лет до закрытия галереи "ШОН" в 2019 году. В 2015 году параллельно была открыта самостоятельная галерея "Восточная коллекция" на ул. Остоженка, дом 40/1. А с 2020 года часть коллекции была представлена и в бизнес-центре Рэдиссон Славянская на площади Европы, дом 2. Название галереи было обусловлено необходимостью объединить широкий ассортимент, существовавший на момент образования. Коллекция объединяла предметы из Китая, Японии, Кореи, Индии, Индонезии, Средней Азии и Ближнего Востока различного времени создания.

На сегодняшний день галерея «Восточная коллекция» проводит исследовательскую работу по поиску и реставрации уникальных образцов прикладного искусства и предметов интерьера, а также их продажу. Многие из них имеют атрибуцию экспертов Министерства культуры РФ. За время работы галереи изменился подход к отбору предметов, входящих в ассортимент. В нём преобладают антикварные произведения искусства японских и китайских мастеров, а также редкие образцы Ближнего Востока. Искусно выполненные изделия мастерами прошлых столетий из слоновой кости, дорогих пород дерева, бронзы, клуазонэ, фарфора, фаянса, золотого лака, шёлка и других материалов созданы по сложнейшим технологиям, многие из которых уже утрачены. Эти предметы наполнены эстетикой времени их создания и несут в себе благопожелательную символику.

С начала 2003 года галерея "Восточная коллекция" принимала участие во всех Российских антикварных салонах в ЦДХ на Крымском валу. В 2013 году экспонировалось на Междунардном салоне изящных искусств в Экспоцентре на Красной Пресне. В 2014 году галерея организовала первую в России интерактивную выставку "Путь вещей" на Винзаводе с участием выпускников Британской высшей школы дизайна. Художники и дизайнеры, работавшие над оформлением этой выставки, создали для экспонатов отдельные интерактивные инсталляции, которые передавали авторское видение на уникальную историю каждого предмета. Галерея сотрудничает с различными музеями в выставочной и закупочной деятельности, а также в деле музейного собирательства в качестве дарителя.