Puiston lisäksi myös Tehtaankadun uudelleennimeämistä on ehdotettu. Venäjän Suomen suurlähetystön vieressä olevan Neitsytpuiston nimi halutaan vaihtaa. SDP:n kansanedustaja Kimmo Kiljunen kannattaa Tehtaankadulla sijaitsevan puiston uudeksi nimeksi ehdotettua Navalnyin puistoa. Nimi antaa kunniaa perjantaina vankeudessa kuolleelle oppositiojohtaja Aleksei Navalnyille.