В 1967 году в Киеве приняли первых посетителей несколько ресторанов, архитектура и оформление которых было выполнено в стиле народной архитектуры разных регионов Украины - "Полтава", "Вітряк", "Млин". Поначалу ресторан "Полтава" (арх. А. Добровольский. О. Уманец, художники В. Зарецкий, А. Горская) назывался "Наталка". В красочно оформленном буклете Инторгмаша, выпущенным тиражом 5000 экземпляров в 1971 году, был приведен его адрес и маршрут проезда: Харьковское шоссе, 18 километр; автобус маршрута "Киев-Борисполь" или автобус №10 до ресторана "Наталка"
