(4658) Gavrilov es un asteroide perteneciente al cinturón de asteroides, descubierto el 24 de septiembre de 1979 por Nikolái Stepánovich Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea).
Designado provisionalmente como 1979 SO11.
Fue nombrado Gavrilov en honor a Aleksej Evgenievich Gavrilov constructor de puentes soviético ruso y amigo del descubridor.