Andrey Matveyevich Baikov entró en la historia de Rostov del Don como uno de los mejores alcaldes. Este enérgico y honesto hombre dirigió durante 14 años la actual capital del Sur de Rusia, transformándola de un pueblo provincial en un próspero centro. Gracias a sus esfuerzos, Rostov contó con un sistema de agua potable completo, se desarrolló la vida cultural, se construyeron escuelas y hospitales, y los habitantes locales comenzaron a vestirse tan bien como los modistas de la capital. Poco a poco, Rostov se expandió y se convirtió en una de las principales ciudades del Sur de Rusia.

Andrey Matveyevich no nació en Rostov, sino en Járkov, en una familia de nobles de San Petersburgo, los Baikov. Su carrera comenzó en Piatigorsk, donde perpetuó la memoria de Lermontov, y luego continuó en Rostov del Don, donde se convirtió en el primer alcalde de la ciudad en 1862. Rostov se convirtió en su hogar, y dedicó todas sus fuerzas a su desarrollo, incluso invirtiendo sus propios recursos.

Entre sus dos períodos de liderazgo en Rostov, vivió 10 años en la región de Stavropol, donde trabajó como juez de paz y fue repetidamente reconocido por su servicio honesto. En 1884 regresó al cargo de alcalde de Rostov y permaneció en este puesto hasta su muerte. En 1889, cediendo a las súplicas, se fue a tratarse en la ciudad tirolesa de Merano, donde falleció el 18 de septiembre de 1889. Su cuerpo fue trasladado a Rostov del Don y enterrado en el cementerio de Todos los Santos, que más tarde fue destruido por los bolcheviques.

Durante 70 años, el poder soviético silenció su nombre: la calle fue renombrada, el puente que llevaba su nombre fue destruido y su tumba fue eliminada, construyendo en su lugar el Palacio de Deportes. Sin embargo, la memoria de Baikov sigue viva. Hoy su nombre es conocido por muchos rostovianos, se habla de él en las escuelas. En 2006, se erigió un busto de Baikov en el edificio de la compañía de agua local, y en 2013 se instaló un monumento a este destacado alcalde en el centro de la ciudad. En 2015, se estableció la medalla "185 años a Baikov", y en el lugar donde fue destruido el Puente Bancario se colocó una placa que cuenta su historia.