История галереи Натальи Галкиной началась в 1989 году с небольшого магазина, расположенного в Сочи в гостиничном комплексе «Жемчужина». В 1990 году магазин переехал в маленький зал над магазином фототехники «Зенит» на Торговой галерее, позже к маленькому залу присоединили и большой выставочный зал «Зенита». С 1992–1993 годов галерея переехала в Литературно‑мемориальный музей им. Н. А. Островского, где проходили выставки, инициированные галереей. С 1996 года уже как художественный салон галерея переехала в парк «Ривьера». Помимо живописи, здесь были выставлены на продажу предметы декоративно‑прикладного творчества и народных промыслов. В начале 2000‑х годов Наталья Галкина арендовала под салон зал в библиотеке парка «Ривьера». По словам дочери галеристки Даны Галкиной, период расцвета галереи пришёлся на 1990–1996 годы.
В салоне были представлены живопись и графика Андрея Геннадиева из Санкт‑Петербурга, Сергея Паршкова, Валерия Милиляна, Светланы Курмаз, Александра Сохта, Андрея Репешко, Нальби Бугашева, Андрея Скрипки, Игоря Пугача, Сергея Яшина, Виталия Коробейникова из Краснодара, Анатолия Легостаев это Ростова‑на‑Дону, Вячеслава Вербицкого и Якова Яхнина из Сочи. Также была представлена мебель ручной работы авторства Валерия Пчелина.