Парк «Наталка» расположен в урочище между Оболонской набережной и Московским мостом. Этот зеленый уголок города долгое время был запрошенным, его даже пытались застроить высотками. Но столичным активистам совместно с городской властью удалось сохранить этот зеленый участок и создать здесь современную зону отдыха.
27 мая 2017 года, в день празднования 1535-летия Киева, состоялось торжественное открытие обновленного парка «Наталка».
Ныне парк является образцовым для других зеленых уголков Киева. Вход был полностью переоборудован, в верхней части создали смотровые площадки, построили общественный туалет с пеленальными столиками для мам с детьми, поле для мини-футбола, а на берегу, в нескольких метрах от воды, установили три больших смотровых беседки. К тому же деревья и клумбы были оборудованы системой автополива. На центральной аллее парка появился бульвар с зонами для парковых скульптур.
По словам мера столицы Виталия Кличко, парк «Наталка» лучше, чем центральный парк в Нью-Йорке и Гайд-парк в Лондоне, и по его примеру будут создаваться такие парки везде.