Парк будет назван в честь самой реки, и это имя уже определено голосованием и вице-мэром Новосибирска Анной Терешковой.
Парк в пойме реки Каменка предлагали назвать «Речной», «Мельница», «Луговой», «Ива», «За Каменским шоссе» и «Каменка», причем за последнее название проголосовало 14 тыс. человек.
В парке обустроят пешеходные и велосипедные дорожки, построят детские площадки, пункты проката и организуют места для дрессировки собак.
На все работы планируется выделить 299 млн рублей, а подрядчик для создания парка будет определен через аукцион.