Идея возведения сквера принадлежит первому председателю Союза армян России Алексану Коштояну, однако рано уйдя из жизни, он не успел осуществить задуманное. Но благодаря его сыну, нынешнему руководителю армянской диаспоры Деренику Коштояну, новое место на карте областного центра все же появилось. На территории сквера установлен памятник «Крепкое рукопожатие», символизирующий дружественные отношения России и Армении.