Заложенный на набережной Волги в 2002 году в ознаменование 285-летия создания Астраханской губернии, памятник был торжественно открыт в 2007 году в преддверии празднования 450-летнего юбилея города. Авторы памятника астраханский архитектор Александр Иванович Федорченко и московский скульптор, народный художник России Андрей Николаевич Ковальчук.