Первый магазин "Наталка" открылся в 1998 г. Универсамы «Наталка» расположены в так называемых «спальных» районах с высокой концентрацией жителей, с большими потоками людей и удобными транспортными развязками.

Девиз сети - «Все самое лучшее».На данный момент сеть уже объединяет 7 торговых точек в Одессе.

Интерьер супермаркетов «Наталка» выдержан в стилистике старой Одессы, в оформлении залов использованы ностальгические городские пейзажи XIX века, портреты известных одесских деятелей (например, графа Воронцова). Некоторые отделы в этих супермаркетах именуются улицами — Гастрономическая, Мясоедовская, Кондитерская.

В 2004 году президент компании «Наталка-Маркет» Радковский О.В. стал лауреатом премии « Лучший работник торговли 2004» в номинации «Розничная торговля» за создание оригинального дизайнерского интерьера в универсаме «Наталка» на ул. Софиевской.

В марте 2006 года команда «Наталки» реализовала свой первый девелоперский проект – на площади Деревянко был открыт торгово-развлекательный центр «Наталка-Сити» площадью более 17 000 кв. м. Правда, спустя некоторое время вместо супермаркета "Наталка" в этом ТРЦ разместился ее главный конкурент - супермаркет "Таврия В", а сам торгово-развлекательный центр был переименован на ТРЦ "Панорама".

По данным консалтинговой компании GT Partners Ukraine, доля сети "Наталка" в сетевом розничном товарообороте Одессы составляет 4,4% (2009), а суммарная торговая площадь - около 4500 кв.м.