In modern hyper-mediated urban environments, public art becomes an inseparable part of the multiplicity of meanings generated by citizens with regards to their city, their country and each other. What meanings can public art convey after a protest in a mediated city? And how do social media users capture and reflect on these visual artefacts? This article focuses on the urban murals that appeared in Kyiv, the Ukrainian capital in the post-Euromaidan period (spring 2014 – present day). The creation of murals began as a spontaneous urban practice, but post-protest, morphed into a concerted effort to populate blank walls of decaying apartment blocks around cities with meaningful art, reflecting on the turbulent political, social and cultural changes in the country. The article considers how this mediated public art form resonates with the networked post-protest publics through the affordances of Instagram and explores the different kinds of meanings networked publics in and around the post-protest city can produce. It focuses on how the mediation of the murals on Instagram might reflect or frame the meanings embedded in the murals themselves and how these themes might fit into the broader metaphorical narrative of rebirth and regeneration in the post-Euromaidan city of Kyiv.