Впервые о памятнике заговорили в декабре 1873 года. Гласный нахичеванской городской думы купец 1-й гильдии Яков Хлытчиев предложил к предстоящему столетнему юбилею города в 1879 г. установить на одной из площадей памятник императрице в благодарность за подаренные ею армянам земли. Предложение поддержали, но тут же выяснилось, что средств нет. Были и еще попытки поднять этот вопрос, но безуспешно.
Занявший в 1883 году пост городского головы [[Балабанов Минас Ильич|Минас Ильич Балабанов]] проявил большую активность и добился Высочайшего разрешения на сбор средств не только в Нахичевани, но и среди армянского населения всей России. Это случилось только через семь лет, когда в Нахичевани главным архитектором работал известный зодчий [[Дурбах Николай Никитич|Николай Никитич Дурбах]]. 23 февраля 1890 г. разрешение на сбор средств пришло, через два месяца было решено сделать заем и объявить конкурс на составление проекта памятника.
Из 15 вариантов первая премия была присуждена проекту под девизом "Молоток и стека". Авторами оказались два академика скульптуры: Матвей Афанасьевич и Матвей Матвеевич Чижовы (отец и сын). Их проект представлял собой бронзовую статую Екатерины II на гранитном пьедестале. В левой руке она держит грамоту, а правой показывает на городские кварталы. Памятник полагалось поставить лицом на запад. Вся его высота не должна была превышать 16 аршин. М. А. Чижов вылепил скульптуру Екатерины II в Петербурге по эскизу М. О. Микешина.