Адным з лідэраў галасавання стаў лагатып са слоганам “Горад вялікіх сэрцаў” і выявай архітэктурных сімвалаў Брэста, сярод якіх “Помнік Тысячагоддзя”, які вянчае статуя дабраслаўляючага Анёла-Ахоўніка з крыжам. Першапачаткова аўтары хацелі ўсталяваць тут статую Багародзіцы, але ў шматканфесійным горадзе не змаглі дамовіцца аб кананічнай выяве Божай Маці, прымальнай для вернікаў усіх канфесій.