Andrej Matwejewitsch Baikow ging in die Geschichte von Rostow am Don als einer der besten Stadtoberhäupter ein. Dieser energische und ehrliche Mann leitete 14 Jahre lang die heutige Hauptstadt des Südens Russlands und verwandelte sie von einer Provinzstadt in ein blühendes Zentrum. Dank seiner Bemühungen erhielt Rostow eine vollwertige Wasserversorgung, das kulturelle Leben entwickelte sich, Schulen und Krankenhäuser wurden gebaut, und die Einheimischen kleideten sich nicht schlechter als die Modebewussten in der Hauptstadt. Allmählich erweiterte sich Rostow und wurde zu einer der führenden Städte im Süden Russlands.

Andrej Matwejewitsch wurde nicht in Rostow, sondern in Charkow in der Familie der Petersburger Adligen Baikows geboren. Seine Karriere begann in Pjatigorsk, wo er das Andenken an Lermontow verewigte, und setzte sich dann in Rostow am Don fort, wo er 1862 zum ersten Mal Stadtoberhaupt wurde. Rostow wurde für ihn zur Heimat, und er gab all seine Kräfte für dessen Entwicklung, sogar mit eigenen Mitteln.

Zwischen zwei Amtszeiten als Leiter von Rostow lebte er 10 Jahre im Gebiet Stawropol, wo er als Friedensrichter arbeitete und mehrfach für seinen ehrlichen Dienst ausgezeichnet wurde. 1884 kehrte er auf den Posten des Stadtoberhauptes von Rostow zurück und blieb bis zu seinem Tod in diesem Amt. 1889, auf Drängen, begab er sich zur Behandlung in die tiroler Stadt Meran, wo er am 18. September 1889 starb. Sein Körper wurde nach Rostow am Don überführt und auf dem Allerheiligsten Friedhof beigesetzt, der später von den Bolschewiken zerstört wurde.

70 Jahre lang wurde sein Name von der sowjetischen Macht verschwiegen: Die Straße wurde umbenannt, die nach ihm benannte Brücke wurde zerstört, und das Grab wurde vernichtet, indem an seiner Stelle ein Sportpalast erbaut wurde. Doch das Andenken an Baikow lebt. Heute ist sein Name vielen Rostowern bekannt, und in den Schulen wird über ihn erzählt. 2006 wurde im Gebäude des örtlichen Wasserwerks eine Büste Baikows aufgestellt, und 2013 wurde im Stadtzentrum ein Denkmal für diesen herausragenden Stadtoberhaupt errichtet. 2015 wurde die Medaille „185 Jahre Baikow“ ins Leben gerufen, und an der Stelle der zerstörten Bankbrücke wurde eine Tafel angebracht, die über seine Geschichte informiert.