Работу над проектом памятника императрице начал выдающийся художник и скульптор Михаил Осипович Микешин к 100-летнему юбилею переселения казаков Черноморского войска на Кубань. Заказ на скульптуру поступил художнику от Краснодарского казачьего общества. По замыслу М. О. Микешина, памятник должен был стать «наглядной историей Кубанского казачьего войска от его начала до нынешних дней». В январе 1893 г. скульптор сделал первые наброски скульптурной композиции. Но завершить свою работу автор не успел, 31 января 1896 г. он скоропостижно скончался.
К сожалению, скульптурная композиция простояла недолго. Уже в 1920 г. в соответствии с решением Кубанского чрезвычайного революционного комитета памятник демонтировали, а в 1931 г. его сдали на переплавку.
В 2002 г. появилась идея восстановить монумент, инициатором восстановления стал губернатор Краснодарского края Александр Николаевич Ткачёв. Памятник воссоздавался авторской группой, возглавляемой заслуженным художником России Александром Ал