Ранее, 4 октября 2012 года, бронзовый памятник первому космонавту высотой 2,5 метра был открыт в оживленном центре города Струмица. На открытии была прочитана поэма Сергея Давитая «Ленинградская симфония Санкт-Петербурга» – посвящение Юрию Гагарину.
Власти Скопье выразили благодарность посольству России в Македонии за содействие в установке монумента. По словам Траяновского, Гагарин "является мировым символом запредельных человеческих достижений и возможностей", который открыл "новую страницу человеческой истории".
"Этот памятник установлен здесь для того, чтобы молодое поколение вспоминало этого поистине смелого человека.., побуждало молодых людей к храбрости и достижению новых побед", - добавил Стевче Якимовский.
Как отметил глава посольства РФ в Македонии Олег Щербак, новый памятник Гагарину, установленный в живописном сквере на улице, названной в его честь, "будет всегда напоминать нам о силе и величии человеческого духа, его стремлении к познанию нашего бесконечного мира и самого себя".