Восени 2004 року учасники Помаранчевої революції залишили на колонах і стінах головпоштамту графіті. Протестувальники писали ім'я і малювали зображення свого кандидата Віктора Ющенка, назви міст, з яких приїхали, гасла Помаранчевої революції відповідним кольором (наприклад, гасло «Так!») та інші політичні лозунги (зокрема й іншої держави — «Живе Білорусь!»), назви громадських об'єднань («Пора!»), дати першого і другого турів виборів Президента України (31 жовтня — 21 листопада 2004 року) тощо. Частину графіті у рамках меморізації пам'яті про ті події вирішено було зберегти. Фрагменти надписів на колонах накрили оргсклом, однак із часом вони вигоріли.