1884 йылда Байков яңынан Ростов ҡалаһы башлығы була. 1889 йылда, инде ҡаты ауырыу хәлдә, ул Мерано ҡалаһына дауаланырға китә. Әммә сит ерҙә ул бер ай ҙа йәшәй алмай. 1889 йылдың 18 сентябрендә Андрей Матвеевич Байков вафат була. Дондағы Ростовта ерләнә. Хәҙерге ваҡытта ҡала башлығының ҡәбере урынында спорт Һарайы урынлашҡан. Андрей Матвеевич ысынлап та булған берҙән бер һаҡланып ҡалған бина, ҡала думаһы ултырыштары бинаһыxa0— Үҙәк баҙарҙағы Максимов йорто.