4 сентября 2013г. в городе Ростов-на-Дону между центральным входом в парк имени Горького и городской Администрацией был открыт памятник Андрею Матвеевичу Байкову.
Инициатором установки памятника самому известному ростовскому градоначальнику, правившему Ростовом на протяжении 14 лет (с 1862 по 1869 и с 1884 по 1889 годы) выступил глава Ленинского района Сергей Сухариев. Впоследствии это предложение было поддержано городской межведомственной комиссией по наименованиям общественно-значимых мест, установке памятных знаков, увековечению имен выдающихся людей и памятных событий.
Автором скульптуры является известный ростовский скульптор Андрей Скнарин, чьи произведения во многом определяют облик Ростова и уже давно стали неотъемлемой частью городского пейзажа.
Скульптурная композиция включает фигуру градоначальника, держащего в руке свиток, который, по словам автора, может быть городским постановлением или картой Ростова. Причем, Андрей Байков изображен молодым и энергичным. Скульптура Байкова выполнена из бронзы. Ее высота составляет 2,35 метра. Памятник установлен на постамент высотой около 30 сантиметров.